Apunte Final

Grupo CUYS (Como Usted Ya Sabe) | WWW.CUYS.COM.AR Fac. Cs. Exactas (UNICEN) | Pg.
Comunicacion de Datos I
Resumen para Final
Introduccin
Definicin de red: es un sistema en el que las funciones se hallan distribuidas en varios lugares fsicos, y formada por una coleccin interconectada de computadoras autnomas (porque cada computadora puede valerse por su propio procesador y sus propios recursos, y no existe una relacin MASTER-SLAVE). Caractersticas: Existe una infraestructura de comunicacin compartida, sin memoria compartida. El control es global y no centralizado (control distribuido). Pueden haber demoras y posibles errores en el intercambio de mensajes. Definicin de sistema distribuido: es un sistema integrado por varios equipos, todos transparentes al usuario, de modo que ste no sepa que hay muchos procesadores, sino que piense que se trata de un monoprocesador virtual. Por ejemplo, el cajero automtico. Es un caso especial de red. Diferencia entre red y sistema distribuido: se encuentra en el software que, en un sistema distribuido, da un alto grado de cohesividad y transparencia.
Objetivos de las redes: Compartir recursos: los datos, programas y equipo estn disponibles para cualquiera de la red que los requiera, sin importar la localizacin fsica del recurso y del usuario. Alta fiabilidad: la presencia de mltiples procesadores permite que si uno deja de funcionar los otros puedan encargarse de su trabajo, aunque disminuya el rendimiento global. Menores costos en hardware: la relacin costo/beneficio de computadoras pequeas es mucho mejor que la de mquinas grandes. Es conveniente usar varios ordenadores personales y uno con los datos guardados (servidor de archivo compartido). Medio de comunicacin: internet. Acceso a informacin remota: cualquier persona que haga desde su casa reservas de avin, por ejemplo.
Grupo CUYS (Como Usted Ya Sabe) | WWW.CUYS.COM.AR Fac. Cs. Exactas (UNICEN) | Pg. 2
Clasificacin de las redes por su extensin geogrfica: LAN (local area network): Caractersticas: Tamao: Tecnologa de transmisin:
Topologa: Ejemplo:
Privadas, cubren un rea limitada. Limitado (permiten conocer peor tiempo de transmisin). Sofisticada. Por lo general es un cable sencillo al que se conectan las mquinas, permitiendo velocidades entre 10 y 100 Mbps, con bajo retardo y pocos errores. Diversa. Las ms comunes son anillo y bus con mecanismo de arbitraje en la transmisin. Ethernet. Recordar mecanismo de retransmisin cuando hay colisiones.
MAN (metropolitan area network): Tamao: rea mayor (ciudad). Tecnologa de transmisin: Similar a las LANs. Maneja datos, voz o televisin. Uno o dos cables, y no tiene conmutadores. Estndar: DQDB (distributed queue dual bus) o IEEE 802.6, consiste en dos buses unidireccionales a los que se conectan todas las mquinas. Parecido al anillo. WAN (wide area network): Caractersticas: Tamao:
Consiste en LANs interconectadas por enrutadores. reas extensas.
Redes inalmbricas (wireless) Tecnologa de transmisin: Por ondas de radio. Ventajas: Permite usar equipos mviles y conectarse desde cualquier sitio. Desventajas: Transmiten a 1 o 2 Mbps, con tasas de errores altas. La transmisin puede interferirse. Internet Tecnologa de transmisin: Tamao:
Interconexin de gran cantidad de redes, con diversas tecnologas. Cubre todo el planeta.
Estructura de red: Host: mquinas destinadas a correr programas (sistema terminal o sistema final). Subred de comunicacin: su trabajo es enviar mensajes entre los hosts. Conecta los hosts. Consiste en lneas de transmisin (circuitos, canales o troncales que mueven bits entre mquinas) y elementos de conmutacin o IMP (Procesadores de intercambio de mensajes, ordenadores especializados que conectan dos o ms lneas de transmisin; routers). Hay dos tipos de diseo para la subred: o Canales punto a punto, de almacenamiento y reenvo o conmutacin de paquetes: la red contiene varios cables o lneas telefnitas, cada una conectada con un par de IMP. Si dos IMP quieren comunicarse y no comparten un cable comn, lo hacen a travs de otro IMP. Cuando un paquete se enva de un IMP a otro, a travs de otros IMP, el paquete se recibe y almacena en cada uno hasta tener la lnea libre para reexpedirlo. Topologas tpicas de su arquitectura: estrella, anillo, rbol, completa, interseccin de anillos e irregulares. o Canales de difusin: tiene un solo canal de comunicacin, compartido por todas las mquinas de la red. Los paquetes que una mquina enva los reciben todas las dems. Un campo direccin especifica para quien va dirigido, y las mquinas verifican si esa direccin es igual a las suyas. Si no es as, los ignoran. Un paquete puede ser enviado a todas las mquinas (multicasting) o a un subconjunto de mquinas (difusin restringida o broadcasting). Cuando una mquina transmite, el resto no puede enviar. Ejemplo: transmisin satelital. Clasificacin: estticas (dividen el tiempo en intervalos discretos y permite que cada mquina difunda su mensaje solo cuando llegue su intervalo, desperdician el canal cuando una mquina no tiene que transmitir) y dinmicas, que pueden ser centralizados (hay una entidad nica que determina quien transmite) o distribuido (cada mquina decide).
Arquitectura de niveles: sirve para reducir la dificultad de crear software de comunicaciones, que es muy complejo. Consiste en organizar las redes en una serie de capas o niveles. Cada una de ellas se construye sobre su predecesora. Los conceptos de arquitecturas de niveles se especifican en la norma X.200 UIT. Objetivo de un nivel: ofrecer ciertos servicios a los niveles inferiores, liberndolas del conocimiento detallado sobre cmo se realizan dichos servicios. Un nivel agrupa funciones que corresponden a un mismo grado de abstraccin. Ofrece servicios al nivel superior a partir de los provistos por el nivel inferior. Protocolo: especificacin de reglas sintcticas (formato de mensajes), semnticas (significado de cada mensaje) y gramticas (reglas procedurales que debe seguir cada parte) que determinan la comunicacin entre entidades del mismo nivel (en lugares distintos). A las entidades que forman las capas correspondientes se los denomina procesos pares (igual a igual). Interfaz: especificacin de reglas de comunicacin entre entidades de distintos niveles residentes en el mismo lugar fsico. No es visible. Entidades: elementos activos que se encuentran en cada una de las capas. Las entidades de la misma capa pero de diferentes mquinas se conocen como entidades pares o iguales. Las entidades pueden clasificarse en: o Proveedoras del servicio: capa que desarrolla un servicio para una superior. o Usuario del servicio: capa que recibe un servicio desarrollado por una capa inferior. Pueden ser: o Software: como un proceso. o Hardware: como un chip inteligente de E/S. SAP: service access point, son los lugares donde una capa superior puede acceder a los servicios que la capa inferior a ella posee. Cada uno de los SAP tiene una direccin que lo identifica de forma particular. Son propiedades de los SAP: o Una entidad N+1 puede estar conectada a uno o ms SAPs N. o Una entidad N que provee servicios puede estar conectada a uno o ms SAPs N. o Un SAP N puede estar conectado solo a una entidad N y a una N+1 a la vez. o Las entidades conectadas a travs de un SAP deben residir en el mismo subsistema. Criterio para la divisin de niveles: o Elegir un nmero no muy grande y que refleje la complejidad del problema. o Evitar que los cambios internos en un nivel sean percibidos en los dems. o Minimizar las interacciones entre los niveles (para ganar claridad). o Comunicar solo niveles adyacentes. o Crear subniveles solo cuando sea necesario. Arquitectura de red: conjunto de capas y de protocolos.
Modelo OSI/ISO: modelo de referencia OSI (interconexin de sistemas abiertos) de la ISO (organizacin internacional de normalizacin). Es un modelo independiente de cualquier tecnologa. Se refiere a la conexin de sistemas dispuestos a establecer comunicacin con otros sistemas distintos. Objeto: definir un framework para posibilitar la definicin de protocolos que permitan el intercambio de informacin entre sistemas abiertos. Conceptos: o Sistema real: conjunto de equipos, operadores, software, etc. que conforman un ente autnomo capaz de procesar informacin. Por ejemplo, la PC. o Sistema real abierto: sistema real conforme al modelo OSI respecto a la comunicacin con otros sistemas reales. Por ejemplo, la PC con su operador que se puede comunicar. o Sistema abierto: abstraccin que se usa en el modelo de referencia bsica (BRM) para representar un sistema real. o Subsistema: funcionalidad de un nivel presente en un sistema abierta. o Proceso de aplicacin: parte de un sistema real encargado del proceso de la informacin, que utiliza servicios de los niveles inferiores. o Direccin: punto del nivel N donde la aplicacin se conecta al servicio del nivel N-1. o ICI: control de informacin de la interface. o PDU: bloques que pasan de una mquina a la otra, a travs de protocolos. Funcionamiento: cada capa pasa la informacin de datos y control a la capa inferior, y as hasta que alcanza la capa en la base de la estructura. Debajo de la capa 1 est el medio fsico que realiza la comunicacin real. Tratar un mensaje puede ser compactar la informacin, regular la direccin de flujo, dividir un paquete en otros ms pequeos, agregar cabeceras de control (numero de secuencia, tamao, tiempo, etc.). El nivel 1 no agrega cabeceras, solo transmite. A cada nuevo subpaquete se le agrega una cabecera y se pasa a las capas inferiores como mensajes individuales y distintos. Cuando un mensaje alcanza la mquina receptora, ste se mueve hacia la parte superior y las cabeceras se van retirando a medida que asciende.
IDU: Interface Data Unit ICI: Interface Control Information PDU: Protocol Data Unit PCI: Protocol Control Information SDU: Service Data Unit
Primitivas: un servicio est formalmente especificado por un conjunto de primitivas (operaciones), a disposicin de todos los usuarios o de otras entidades para acceder al servicio. Las primitivas le indican al servicio que debe efectuar una accin o notifican la accin tomada por una entidad par. Pueden tener informacin del destinatario, tipo de servicio, tamao de mensaje, etc. Propiedades: o Si un conjunto de primitivas definen el mismo servicio, entonces son equivalentes.
o Si tengo una primitiva SEND, del otro lado tiene que haber una primitiva RECEIVE. Tipos de primitivas entre dos entidades: o Request: originada por el usuario del servicio para invocarlo (establecer una conexin, por ejemplo). o Indication: originada por el proveedor del servicio para indicar un evento (originado localmente o remoto) al usuario del servicio. o Responde: respuesta del usuario del servicio a una primitiva indication. o Confirm: indicada por el proveedor del servicio para informar al usuario respecto del servicio solicitado a travs de un request.
Servicios: es un conjunto de primitivas (operaciones), que una capa proporciona a la capa superior. Define las operaciones que la capa efectuar, pero no dice cmo realizarlas.
Tipos de servicios: Servicio orientado a la conexin: requieren una asociacin dinmica (conexin) entre los usuarios del servicio previa a y mantenida durante el intercambio de datos (sistema telefnico). Servicios no orientados a la conexin: cada unidad de datos se transmite independientemente de los dems (sistema postal). Confirmado: el proveedor del servicio confirma el xito o no de lo solicitado al usuario. Involucran los cuatro tipos de primitivas. No confirmado: no requieren informacin por parte del proveedor. Utilizan Request e Indication. Servicio iniciados por el proveedor: utilizados para informar al usuario de una condicin excepcional. Solo usan Indication. Servicio confiable: nunca pierden la informacin que transporta. Por lo general, se realizan haciendo que el receptor notifique haber recibido cada mensaje. Servicio no confiable: el usuario debe implementar sus propios mecanismos de recuperacin. Servicio datagrama: es un servicio sin conexin que no es fiable. Servicio de datagramas con asentimientos: es un servicio sin conexin pero fiable. Servicio de pregunta/respuesta: es aquel en el cual una parte transmite un datagrama y el otro contesta.
Funciones relativas a conexiones MULTIPLEXING: mapeo de varias conexiones de nivel N en una conexin de nivel N-1. o Razones: obtener un servicio ms econmico o eficiente a nivel N-1 y lograr varias conexiones a nivel N cuando hay una a nivel N-1. o Funciones necesarias en el nivel N-1: (nivel que hace el MULTIPLEXING) Identificacin de la conexin a la que pertenece cada N-PDU (a qu nivel pertenece). Control de flujo para cada conexin N. Scheduling de conexiones a nivel N (administrar la conexin N-1 de manera que todas las conexiones del nivel N puedan ser posibles) (como se comparte).
Funcin complementaria a MULTIPLEXING: DEMULTIPLEXING. SPLITTING: es la operacin inversa al MULTIPLEXING. Consiste en realizar un mapeo de una conexin de nivel N en varias conexiones de nivel N-1. o Razones: mejorar la confiabilidad de la conexin a nivel N, proveer el through-put requerido y reducir costos (si varias conexiones N-1 son ms baratas que una de mayor capacidad). o Funciones necesarias en el nivel N-1: Secuenciamiento de las PDUs de nivel N y scheduling del uso de las conexiones de nivel N-1. Funcin complementaria al SPLITTING: RECOMBINING.
Funciones relativas a unidades de datos Problemas de diseo para las capas: o Mecanismo de conexin: cada capa debe tener un mecanismo para establecer la conexin. Un proceso debe poder decir con quin desea la conexin. Para esto es necesario alguna forma de direccionamiento para determinar el destinatario. El mecanismo para terminar la conexin est relacionado con el utilizado para establecerla. Otra decisin es establecer reglas para la transferencia de datos. Los datos pueden viajar en una sola direccin (comunicacin unilateral o simplex), en ambas direcciones pero no en forma simultnea (comunicacin semiduplex o bilateral alterada) y en ambas direcciones y al mismo tiempo (comunicacin dplex o bilateral simultnea). El protocolo debe ser capaz de determinar el nmero de canales lgicos y sus prioridades. o Control de errores: se usan cdigos detectores y correctores de error, conocidos y usados en ambos extremos de la conexin. El receptor debe poder indicar al emisor qu mensaje se recibi correcto y cual no. o Ordenamiento: si los canales no los mantienen en orden, hay que ordenarlos luego de recibirlos. o Control de flujo: se debe proteger a un receptor lento de una cantidad abrumadora de datos enviados por un transmisor rpido. o Divisin de mensajes: hay que dividir o agrupar mensajes debido a la incapacidad de los procesos de aceptar mensajes extensos, evitando siempre la ineficiencia que produce la existencia de muchos mensajes pequeos o por costo.
Niveles del modelo OSI/ISO Nivel fsico: se ocupa de la transmisin de bits a lo largo de un canal de comunicacin (fsico). Las funciones principales son tratar con las caractersticas elctricas (voltaje), mecnicas (cmo conectarse) y procedurales (cmo hay que interactuar con ese medio). Nivel de enlace de datos: se ocupa de transmitir frames (punto a punto) libre de errores entre dos equipos. El control de errores puede ir desde el cambio en un bit hasta la destruccin total de un mensaje. Las funciones principales son: o Framing: delimitar conjunto de bits (dnde empieza y dnde termina). o Control de errores. o Establecimiento y liberacin de conexiones. o Control de flujo: para no saturar las mquinas. Nivel de red: ltimo nivel que corresponde a la parte de transmisin. Se ocupa del control de la operacin de la subred. Un punto de suma importancia en su diseo es la
determinacin de cmo encaminar los paquetes del origen al destino. Sus funciones principales son: o Manejo de conexiones de red: establecer conexiones entre los 2 usuarios. o Accounting: registrar la actividad de los usuarios para cobrarles. o Ruteo: decidir por dnde viaja la informacin. o Control de flujo. o Control de congestin. o Direccionamiento: es diferente al ruteo. Consiste en identificar a los usuarios. Luego, en base a las direcciones, se arma el ruteo. o Internetworking: conexin de redes de distintas tecnologas. Nivel de transporte: proveer facilidades de transmisin de mensajes a los niveles superiores aislndolos de las caractersticas de la red. Es del tipo origen-destino o extremo a extremo. Los protocolos de las capas inferiores son entre cada mquina y su vecino inmediato y no entre origen y destino (separadas por IMP). Las funciones de esta capa son: o Aceptar los datos de la capa de sesin. o Dividir los datos cuando sea necesario. o Pasarlos a la capa de red. o Asegurar que los datos lleguen correctamente al otro extremo. o Completar el control de errores. o Controlar el flujo entre hosts. o Crear una conexin de red distinta para cada conexin de transporte solicitada por la capa de sesin (mltiples conexiones): para decir qu mensaje pertenece a qu conexin, sta informacin se coloca en la cabecera de esta capa. o Hacer transparente a la capa de sesin el trabajo de multiplexin. o Establecer y liberar las conexiones. Nivel de sesin: servicios adicionales a las aplicaciones. Permite que los usuarios de diferentes mquinas puedan establecer sesiones entre ellos. A travs de una sesin se puede llevar a cabo un transporte de datos ordinario, tal como lo hace la capa de transporte, pero mejorando los servicios que sta proporciona y que se utilizan en algunas aplicaciones. Sus funciones principales son: o Token management (manejo de permisos): para evitar que ambos lados traten de realizar la misma operacin en el mismo instante. Para manejar estas actividades, la capa de sesin proporciona testigos que pueden ser intercambiados. Solamente el etremo con el testigo puede realizar la operacin crtica. o Sincronizacin: proporciona una forma para insertar puntos de verificacin en el flujo de datos para que, despus de cada cada, solamente tengan que repetirse los datos que se encuentren despus del ltimo punto de verificacin. Nivel de presentacin: se ocupa de proveer servicios concernientes a la representacin (NO TRANSMISIN) de los datos. Sus funciones principales son: o Proveer una sintaxis comn abstracta: pueden representar los datos de una aplicacin distribuida, independientemente de las mquinas que estn en la red. o Cifrado: consiste en que la informacin viaje por la red y que solo pueda ser lea por el receptor. o Compresin de texto. Conceptos: o Sintaxis abstracta local: sintaxis del lenguaje que se utiliza para escribir las aplicaciones. o Sintaxis concreta local: representacin en el sistema local de datos.
Sintaxis concreta (comn) de transferencia: utilizada para transferir los datos (asociada a la sintaxis abstracta comn). Se conoce en toda la red, se ve con CODIFICADOR / DECODIFICADOR. Nivel de aplicacin: la capa se encarga de solucionar problemas de compatibilidad entre distintos ordenadores. Por ejemplo: la transferencia de archivos, donde existen muchas formas de representarlos. Provee protocolos comunes a las aplicaciones de los usuarios. Los protocolos, que vienen dados en forma de librera para poder realizar la conexin, son: o ACSE (Association Control Service Element). o ROSE (Remote Operation Service Element). o RTSE (Realiable Transfer Service Element). o CCR (Concurrency Control And Recover). o ASE (Aplication Service Element): rutina comn a muchas aplicaciones.
Especificacin de un nivel: los niveles se especifican en dos documentos separados: Especificacin del servicio previsto (Service Definition Document): se especifican el conjunto de primitivas con sus parmetros (de manera abstracta) y la secuencia de primitivas permitidas. Especificacin del protocolo: se deben describir las PDUs asociadas al protocolo, su propsito y los campos, los procedimientos seguidos durante la operacin del protocolo y los servicios que utilizan (de los niveles anteriores), las PDUs (formalmente) y la operacin del protocolo (a travs de un autmata finito). Especificacin del protocolo: usando un autmata finito. Estado corriente y valores de las variables: en las variables del protocolo. Transiciones disparadas por los eventos: recepcin de una primitiva de servicio del nivel superior o inferior o de otra entidad local (timar, managment). Qu produce la recepcin de un evento?: cambio de estado, cambio del valor de variables (accin interna), accin interna (arranque de un timer), generacin de evento de salida. Lenguajes de especificacin de protocolos: FDT (Formal Description Techniques) son lenguajes de especificacin de protocolos definidos por ISO y CCITT (cooperacin). Permiten especificar
de manera no ambigua un protocolo, para derivar implementaciones y comunicacin entre desarrolladores. Caractersticas: Basados en modelos matemticos. Permiten la validacin del protocolo. Permiten el desarrollo de herramientas para comprobar si una implementacin responde a la especificacin. Poder expresivo: facilidad para mapear un sistema en el FDT. Poder analtico: modelo que permite desarrollar herramientas de validacin y testeo. Algunos ejemplos: ESTELLE (Extended State Transition Language): desarrollado por ISO, se usa para describer el comportamiento interno de la implementacin de un protocolo. Un sistema se modela como un conjunto de mdulos cooperantes. El modelo se define por transicin de estados. Emplea PASCAL para representar y describir los estados, eventos, acciones y transiciones. SDL (Specifications And Description Language): desarrollado por CCITT. Modela un sistema como un conjunto de bloques. Cada bloque se compone de subbloques, canales y/o procesos. Los detalles fundamentales de un proceso son definidos por un modelo de transicin de estados. LOTOS (Language Of Temporal Ordering Specification): definido por la ISO. Se basa en especificacin algebraica. Refleja la importancia del efecto secuencia. Un sistema se modela como un proceso, modelado como un conjunto de subprocesos comunicados, que pueden estar compuestos por subprocesos. Conformance Testing: proceso de verificar que una implementacin se comparte de acuerdo al estndar (porque los errores que afectan a una implementacin se deben a la interpretacin del estndar y aparecen en las capas de diseo o implementacin del producto). Requerimientos para la implementacin: estticos, dinmicos y especificados en cada norma. Testeo: a cargo de una tercera parte, caja negra, generacin de secuencias de testeo por caso estndar (TTCN) Rol de los FDTS: especificacin no ambigua y generacin automtica de secuencias de testeo a partir de la especificacin.
Modelo de referencia TCP/IP Arpanet: surge como proyecto de investigacin del Departamento de Defensa de los EE.UU. en 1960. o Objetivo: crear una red capaz de sobrevivir a un ataque nuclear. o Caractersticas: utilizaba la tcnica de packet-switching. o Evolucin: da lugar a la aparicin de los protocolos TCP e IP, y la Internet. Motivos de la aparicin de TCP/IP: fue la habilidad de conectar mltiples redes todas juntas (porque con el agregado de satlites y radio a las redes, los protocolos existentes tuvieron problemas para interactuar con ellos).
Niveles del modelo TCP/IP Nivel de acceso a la red: todo lo que se encuentra debajo de la IP y sobre la capa fsica. ste protocolo no est definido. Slo se establece el mtodo de transmisin de paquetes IP sobre este nivel. Solo especifica que los hosts tienen que conectarse a la red usando algn protocolo que permita enviar paquetes IP sobre l. Nivel Internet: red de packet-switching basada en un nivel de internetworking sin conexin. Se ocupa de permitir a los hosts inyectar paquetes en alguna red y tener que viajar independientemente del destino. Define un formato de paquetes oficial y un protocolo llamado IP. El trabajo de este nivel es repartir paquetes IP donde se supone que van. El ruteo y evitar la congestin es la mayor funcionalidad de este nivel. Es muy similar al nivel de red de OSI. o IP: sin conexin, direccionamiento, TOS, fragmentacin/reensamblado de paquetes. o ICMP: protocolo de control, parte integral de IP, arquitectura sobre IP, reporte de errores, congestin, redireccin. o IGMP: establecimiento de grupos dinmicos multicast. Nivel de transporte: incluye Transporte y parte de Sesin del OSI. Diseado para permitir que las entidades pares sobre los hosts de origen y destino puedan mantener una conversacin. Define dos protocolos punta a punta. o TCP (Transmission Control Protocol): es un protocolo orientado a la conexin confiable. Permite enviar una corriente de octetos desde una mquina a cualquier otra. Fragmenta el flujo de octetos entrante en mensajes discretos y los pasa al nivel internet. Maneja el control de flujo. o UDP (User Datagram Protocol): protocolo informal, sin conexin, no confiable para aplicaciones que proveen su propio secuenciamiento y control de flujo. Nivel de aplicacin: est encima del de Transporte y contiene todos los protocolos de alto nivel. o TELNET (Virtual Terminal Protocol): permite a un usuario trabajar en una mquina distante desde otra mquina. o FTP (File Transfer Protocol): provee una manera de mover datos eficientemente de una mquina a otra. o SMTP (Electronic Mail). o DNS (Domain Name Service). o NNTP: protocolo para transmitir artculos de noticias. o HTTP.
Comparacin de los modelos TCP/IP y OSI/ISO
TCP/IP No se distinguen los conceptos de manera clara. Modelo basado en protocolos existentes.
Las primeras implementaciones fueron sin errores y distribuidas gratuitamente. Ms difundido. Solo soporta servicios sin conexin. Problemas para ofrecer calidades de servicios de niveles inferiores orientados a conexin (ATM). El nivel de transporte provee servicios orientado a la conexin y sin conexin. Se adapta mejor a las aplicaciones de los usuarios. La mayor parte de los protocolos no estn bien pensadas.
OSI/ISO Los conceptos de interface, servicio y protocolo estn bien definidos. Mayor modularidad. Modelo general, independiente de protocolos especficos. No tiene clara la funcionalidad que debe corresponder a cada nivel, aparecer subniveles, los niveles 5 y 6 tienen poca funcionalidad y los 2 y 3 estn sobrecargados. Las primeras implementaciones eran enormes, difciles de manejar y lentas. Menos difundido. Soporta servicios sin conexin y orientado a la conexin. Problemas graves para compatibilizar servicios de distintas subredes en internetworking. Nivel de transporte es solo orientado a la conexin.
Ejemplos de redes NetWare de Novell: se usa en LANs. Se dise para representar un mainframe por una red de PC. Basado en modelo cliente-servidor. La pila de protocolos tiene 5 capas (fsica, enlace, red, transporte y aplicacin). o Capa fsica y enlace: usan Ethernet, token-ring de IBM y ARCnet. o Capa de red: utiliza IPX (protocolo no confiable, sin conexin que transfiere paquetes de origen a destino an si estn en redes distintas). o Capa de transporte: usa protocolos orientados a la conexin, NCP (network core protocol), SPX e incluso TCP. o Cada servidor difunde su direccin y servicios ofrecidos por medio del SAP (service advertising protocol). sta informacin es usada por los enrutadores para saber qu servidor funciona y donde. Arpanet: consistan en una subred y computadoras hosts. La subred estaba formada por minicomputadoras IMP (Interface Message Processors) conectadas por lneas de transmisin. Cada IMP se conectara a por lo menos otras dos. Los paquetes se podan reencaminar automticamente. En un principio cada nodo consista en un IMP y un host conectado con un cable corto, luego por cada IMP hubo varios host y un host conectado a varios IMPs. Protocolos hosts: IMP, IMP-IMP, IMP fuente, host-host y software de aplicacin. No funcionaban bien en mltiples redes. Aparece DNS para organizar mquinas en dominios y establecer correspondencia entre los nombres de los hosts y las direcciones IP. En 1990 se desmantel. NSFNET: permita a cualquier universidad de EE.UU. acceder a una red. Primero se llam CSNET. Consista en una mquina que permita el uso de lneas de acceso por discado y tena conexiones con la ARPANET. Luego se aumenta la velocidad formando una red entre seis supercomputadoras conectadas a una subred (columna vertebral o backbone), con la misma tecnologa de hardware que ARPANET, pero el software trabajaba en TCP/IP. Ah surge NSFNET. Luego se implementaron mejoras par aumentar la velocidad usando fibra ptica. Con los operadores de redes se estableca un NAP (punto de acceso a la red) con lo cual para dar servicio cada NAP se deba conectar a todos los dems. Internet: surge de unir NSFNET y ARPANET a otras redes regionales de Europa, Canad y el Pacfico. Usa enlaces de hasta 2 Mbps. Usa TCP/IP. Una mquina est en Internet si opera con TCP/IP, tiene una direccin IP y puede enviar paquetes IP a todas las mquinas en Internet. Plataformas de prueba de gigabits: son bits que salen ms rpido, el tiempo de propagacin es el mismo. Son tiles en aplicaciones que necesitan gran ancho de banda. Por ejemplo: telemedicina, diagnsticos por imgenes de computadora de alta definicin y videoconferencia. Algunas plataformas son: Aurora, CASA, Nectar (cobertura regional de EE.UU.), Blanca (cobertura nacional de EE.UU.).
Ejemplos de servicios de comunicacin de datos SMDS (Servidio de Datos Conmutado de Multimegabits): se dise para conectar entre s mltiples LANs. o Tena portadoras regionales y algunas de larga distancia. o Produca un servicio de alta velocidad. o Cada LAN se conecta a un conmutador que encamina paquetes por otros conmutadores hasta alcanzar el destino. o Sin conexin. o El enrutador contiene un contador que se incrementa a velocidad constante. Cuando llega un paquete, si la longitud es mayor al contador se enva y disminuye el contador en la longitud del paquete, en caso contrario se descarta. Redes X.25: estndar que provee una interfaz entre las redes pblicas de conmutacin de paquetes y sus clientes. Orientado a la conexin. Trabaja con dos circuitos: o Circuito virtual conmutado: se crea cuando una computadora enva un paquete a la red y pide una llamada a una computadora remota. Una vez logrado, se envan los paquetes en orden. o Circuito virtual permanente: se usa como uno conmutado pero se establece por acuerdo entre el cliente y la portadora. Siempre est presente una vez acordado y no necesita llamada para establecerla. Otras caractersticas: o Protocolo de la capa fsica: es el X.21. Especifica la interfaz fsica, elctrica y procedimientos entre hosts y la red. o Estndar de la capa de enlace: maneja los errores de transmisin en la lnea telefnica entre host y la red pblica. o Protocolo de la capa de red: se encarga de asignar direcciones, del control de flujo, la confirmacin de entrega, las interrupciones y otras. o Establece un circuito virtual y despus enva paquetes de hasta 128 bytes. o Para conectar un terminal no inteligente con una red pblica se usa un PAD (ensamblador desensamblador de paquetes). Frame Relay (retransmisin de marco): en un servicio para personas que quieren una forma lo ms pobre posible, orientada a la conexin, para mover bits de A a B a una velocidad razonable y bajo costo. o Parece una lnea virtual rentada. o Permite enviar paquetes de hasta 1600 bytes. o Diferencia entre lnea real y lnea virtual: con la real el usuario manda trfico todo el da a mxima velocidad; con la virtual se pueden enviar rfagas de datos a toda velocidad, pero el uso promedio a largo plazo deber ser inferior a un nivel predeterminado. o Proporciona un servicio mnimo que indica el inicio y fin de cada frame y detecta errores. o Los defectuosos los descarta. o El usuario debe descubrir si perdi un bloque. o No proporciona acuse de recibo ni control de flujo. ISDN de banda ancha: B-ISDN (Red Digital de Servicios Integrados de banda ancha) es un servicio de rea amplia que intenta reemplazar al sistema telefnico y todas las redes especializadas en una sola para todas las transferencias de informacin. ATM (Modo de Transferencia Asncrono): Idem ISDN. o Transmite toda la informacin en paquetes pequeos de tamao fijo llamados clulas, formados por un encabezado y un conjunto de datos.
o o o
Usa conmutacin de celdas, lo que permite el manejo de velocidad constante y variable, la multiplexin de celdas es ms fcil y permite utilizar difusin esencial para televisin. Es orientado a la conexin. Las celdas despus de establecer la conexin siguen la misma trayectoria al destino. La entrega de celdas no se garantiza, pero s su orden. Se organizan con lneas y conmutadores (enrutadores).
Modelo de referencia B-ISDN ATM: es un modelo de referencia bidimensional, se define en tres dimensiones: plano de usuario y control, gestin de capas y gestin de planos. Las dos ltimas se relacionan con la administracin de recursos y la coordinacin intercapas. El plano de usuario se encarga del transporte de los datos, el control de flujo, la correccin de errores y otras funciones. El plano de control tiene que ver con la administracin de la conexin. Las dos primeras dimensiones se dividen en tres capas: fsica, ATM y adaptacin de ATM (AAL). Encima de estas tres capas puede existir cualquier cosa que los usuarios quieran. o Las capas fsica y AAL se dividen en dos subcapas, una en el fondo que hace el trabajo y la superior de convergencia que proporciona la interfaz con la capa superior. o Capa fsica: tiene que ver con el medio fsico. Las celdas ATM pueden enviarse por s solas por un cable o fibra, o como carga de otras portadoras. Las dos subcapas son: PMD (dependiente del medio fsico): establece la interfaz con el cable real, transfiere los bits y controla su temporizacin. TC (convergencia de transmisin): convierte una celda en una corriente de bits hacia la subcapa PMD y en el receptor convierte una corriente de bits en una celda. Determina comienzo y fin de cada celda. o Capa ATM: tiene que ver con las celdas y su transporte, establecimiento y liberacin de circuitos virtuales y control de congestin. Define la organizacin de las celdas y qu significa cada campo del encabezado. o Capa de adaptacin de ATM (AAL): permite enviar paquetes mayores que una celda. Segmenta los paquetes para transmitir y los reensambla en el otro extremo. Hay dos subcapas: SAR (segmentacin y reensamblado): divide el paquete en celdas a transmitir y los arma en el destino. CS (subcapa de convergencia): hace posible sistemas ATM que ofrezcan diferentes clases de servicio a diferentes aplicaciones
Normas: son necesarios cuando tenemos que trabajar en redes de diversidad de tecnologas y diversidad de soluciones (trabajo grupal). Objetivos: o Posibilitar la interoperabilidad. o Reducir costos (debido a la produccin masiva). o Mayor vida til de los productos desarrollados (debido a la gran cantidad de usuarios). Clasificacin: o De facto: estndares que aparecieron sin ningn plan formal. o De Jure: estndares formales y legales adoptados por algn organismo de estandarizacin autorizado. Autoridades internacionales de estandarizacin: o Establecidas por tratados entre las naciones. o Voluntarias, sin tratados. Origen de las normas o Se descubre un tema y se investiga sobre l, realizndose discusiones, artculos y reuniones. Despus de un tiempo, las compaas descubren el tema y lo impactan con grandes inversiones de dinero. Las normas deben ser descriptas durante la parte intermedia.
Quin es quin en el mundo de las telecomunicaciones? ITU (Unin Internacional de Telecomunicaciones) estandariza las telecomunicaciones internacionales. Tiene tres sectores: Sector de radicomunicaciones (ITU-R). Sector de telecomunicaciones (ITU-T, antes CCITT). Sector de desarrollo (ITU-D). ITU-T trabaja en grupos de estudio, divididos en partidas de trabajo y stas, a su vez, en equipos de expertos, subdivididos en grupos ad-hoc. Tiene cinco clases de miembros: Administraciones (PTT nacionales): son los nicos que pueden votar. Est dividido en grupos de estudio, se pasa aun comit, luego va a votaciones y se emiten Recomendaciones (normas), que pueden aceptarse o no. Operadores privados reconocidos (AT&T, MCI, etc.) Organizaciones regionales de telecomunicaciones. Organizaciones comerciales y cientficas de telecomunicaciones. Otras organizaciones interesadas.
Quin es quin en el mundo de los estndares internacionales? ISO es una organizacin voluntaria que produce estndares internacionales. Formado por organizaciones nacionales de los pases miembros. Emiten estndares sobre un vasto nmero de temas. Tiene comits tcnicos (TC) a cargo de temas especficos. Cada TC tiene subcomits (SC) divididos en grupos de trabajo (WG). Los WG hacen el trabajo real, estn formados por voluntarios, empleados estatales y acadmicos. ISO trabaja los estndares de telecomunicaciones junto con ITU-T. Pasos que sigue la ISO: o Una organizacin internacional presenta un tema. o Se forma un grupo de trabajo para proponer un CD (borrador de comit).
El CD se circula a todos los miembros, que tienen 6 meses para criticarlo. Si se aprueba por una gran mayora se produce un DIS (borrador de estndar internacional) y se circula para comentarlo y votarlo. o De acuerdo a los resultados se prepara el IS (estndar internacional), se aprueba y publica. o Puede haber muchas versiones de CD y de DIS antes de tener suficientes votos. reas de estandarizacin de la ISO: o Modelo de referencia: especifica la arquitectura de niveles y un framework de estandarizacin para el desarrollo de estndares. o Definiciones de servicios: describen las capacidades de cada nivel en la arquitectura. o Especificaciones de protocolos: especifican los protocolos necesarios para soportar los servicios ofrecidos por un nivel. o Convenciones: facilitan el desarrollo consistente de los estndares. o Herramientas y tcnicas: ayudan al desarrollo y realizacin de los estndares. IEEE (Instituto de Ingenieros Elctricos y Electrnicos) es la organizacin profesional ms grande del mundo. Publica revistas. Organiza conferencias todos los aos sobre actividades cientficas. Estandariza reas de Ingeniera Elctrica y Computacin.
o o
Quin es quin en el mundo de los estndares de Internet? IAB (Consejo de Actividades de Internet) se cre para controlar ARPANET. Su nombre cambi despus a Consejo de Arquitectura de Internet. Formado por 10 miembros. Los miembros discuten un tema y anuncian el resultado en un RFC (request for coments, o peticin de comentarios). o Son normas de internet de libre distribucin. o Ordenados por nmero cronolgicamente. o Actualizados peridicamente. o Hay tres categoras: Los que tienen que estar. Los recomendados. Los opcionales. Luego se divide en dos, al incorporarse otras organizaciones: o IRTF (Fuerza de Trabajo de Investigacin sobre Internet): encargado de investigaciones a largo plazo. o IETF (Fuerza de Trabajo de Ingeniera sobre Internet): se divide en grupos, cada uno con un problema especfico, los cuales se agrupan en reas. Los directores de rea forman el IESG (Internet Engineering Steering Group), que toma las decisiones finales respecto a la estandarizacin.
Nivel 1 ISO Capa Fsica
Definicin de seal: es una magnitud fsica que vara con el tiempo. ( ) ( ) es un entero, el perodo y la frecuencia (cantidad de veces que se repite la seal en el tiempo .
Caractersticas de las seales: Las seales pueden tener cualquier forma. El anlisis de seales complejas se simplifica utilizando seales cosenoidales y senoidales. Las variaciones de seal se usan para codificar bits. Si una seal es sumamente peridica, entonces no sirve para comunicar datos. Las seales son siempre analgicas, lo que vara es la frecuencia. Las fuentes de una seal pueden ser: o Analgicas. o Digitales.
Series de Fourier: segn l, sumando una cantidad de senos y cosenos se puede construir cualquier funcin peridica ( ) con un perodo .
Origen de la distorsin: como las plantas transmisoras pierden potencia en el proceso del envo de seales, las componentes de Fourier disminuyen en distinto grado, con lo cual se introduce distorsin.
Teorema de Nyquist: se usa para obtener la capacidad mxima de un canal ideal. Una seal filtrada puede reconstruirse haciendo muestreos por segundo, con banda. Si la seal consiste de niveles distintos, entonces
ancho de .
Teorema de Shannon: se usa para obtener la capacidad mxima de un canal ruidoso. Sea la relacin seal/ruido. Luego, ( ). Como el ruido puede expresarse en dB, su relacin con es .
Par trenzado Forma: consiste en dos alambres de cobre aislados (1 mm. espesor), entrelazados en forma helicoidal (para reducir interferencia elctrica de los pares a su alrededor). Uso: sistema telefnico. Distancia: varios kilmetros, sin amplificacin. Tipo de transmisin: analgica o digital. Ancho de banda: depende del alambre y la distancia.
Cable coaxial de banda base Forma: cable de 50 . Es un alambre de cobre duro en el ncleo, rodeado por un material aislante que est a su vez rodeado por un conductor cilndrico en forma de malla trenzada, y recubierto con un protector plstico. Uso: son simples y econmicos, ofrecen solo un canal digital sobre una distancia de varios kilmetros. Distancia: varios kilmetros, sin amplificacin. Tipo de transmisin: digital. Ancho de banda: muy grande, dependiente de la longitud del cable. Si es de 1 Km, hasta 10 Mbps. Forma de conexin a computadoras: cortando el cable e insertando una unin en T, o usando un conector vampiro (un orificio, con un dimetro y una profundidad muy precisa, que se perfora en el cable y que termina en el ncleo del mismo). Codificacin de los datos: se utiliza por lo general codificacin Manchester o diferencial Manchester.
Cable coaxial de banda ancha Forma: cable coaxial de 75 . Necesita amplificadores que refuercen la seal. Necesitan ingenieros muy experimentados para planear la distribucin, necesita mantenimiento especfico y las interfaces son costosas. Usos: para aplicaciones de hasta 300 MHz o de hasta 450 MHz. Distancia: 100 m. Tipo de transmisin: analgica, unidireccional. Para solucionar esto ltimo, existen dos sistemas: o Cable dual: dos cables idnticos que se tienden uno junto al otro. o Cable sencillo: se asignan diferentes bandas de frecuencia para las comunicaciones de datos que salen y llegan. Ancho de banda: hasta 150 Mbps. Se dividen en varios canales, cada uno para transmitir seales diferentes. Codificacin de los datos: para transmitir digitalmente se necesita un convertidor A/D.
Fibra ptica Forma: consiste en un ncleo de vidrio, revestido con un vidrio de ndice de refraccin menor que el del ncleo. A continuacin viene una cubierta plstica delgada que protege el revestimiento. Las fibras se agrupan en haces protegidas por una funda exterior. Tienen poca prdida de potencia, no se afectan por alteraciones elctricas, electromagnticas o por qumicos corrosivos y son muy delgadas. Unidireccionales y costosos. El sistema entero est compuesto por 3 componentes: o Medio transmisor: una fibra ultra delgada de vidrio o silicio fundido. o Fuente de luz: un LED o un diodo lser (emite luz al aplicarle corriente). o Detector: un fotodiodo (genera un pulso elctrico al recibir luz). Usos: puede haber dos tipos de fibra ptica, dependiendo de la cantidad de canales que poseen: o Fibra multimodo: transmite gran cantidad de rayos diferentes rebotando a diferentes ngulos.
Fibra monomodo: es del dimetro de la longitud de onda de la luz, y acta como gua de ondas, permitiendo que la luz se propague en lnea recta. Necesitan diodos lser y no LEDs. Funcionamiento: funciona gracias a una propiedad fsica de la luz cuando pasa de un medio a otro (la refraccin). Para un determinado ngulo la luz se refracta y regresa al mismo medio, con lo cual el haz de luz queda atrapado en el interior de la fibra y puede propagarse a lo largo de varios km sin prdida. Distancia: kilmetros. Uso en redes LAN: hay distintas topologas: o Anillo con conexiones punto a punto: hay dos tipos de interfaces para conectar la computadora al anillo: Pasivo: dos conectores (LED o lser y un fotodiodo) fusionados con una fibra principal. Si un LED o fotodiodo no funciona, la lnea no se destruye. Repetidor activo: la luz incidente se convierte en seal elctrica y se retransmite y la interfaz con el ordenador es un cable de cobre. Si el repetidor se estropea la red se activa. Permite tener varios kilmetros entre la computadora y la lnea. o Estrella pasiva: cada fibra corre desde su transmisor hasta un cilindro de slice, con las fibras entrantes fusionadas en un extremo. Las fibras en el otro extremo corren hacia cada receptor. Cada haz de luz que entre al cilindro se difunde a todos los receptores. Formas de empalmarlas: existen tres formas: o Terminar en conectores e insertarse en enchufes de fibra. o Empalmes mecnicos, acomodar los dos extremos uno junto al otro en una manga especial y se sujetan en su lugar. o Se pueden fusionar (fundir) dos tramos de fibra para armar una conexin slida. Ancho de banda: enorme, gracias a la frecuencia de la luz (108 MHz). Codificacin de los datos: la transmisin se realiza mediante pulsos de luz, que pueden indicar un 1 (si estn) o un 0 (sino).
Transmisin inalmbrica Principio: se basa en las ondas electromagnticas, que se pueden propagar por el espacio libre. Al conectarse una antena a un circuito elctrico las ondas se pueden difundir y ser captadas por un receptor. Relacin entre velocidad y frecuencia: sea la cantidad de oscilaciones por segundo de una onda (frecuencia, en Hz), la distancia entre dos mximos o mnimos consecutivos (longitud de onda) y la velocidad de la luz. Se relacionan por . Radio transmisin Generacin de ondas: es fcil, viajan largas distancias y en todas direcciones, penetran edificios y sufren interferencia por motores y equipos elctricos. Tipos de onda: hay dos: o Baja frecuencia: cruzan obstculos y siguen el terreno, pero pierden potencia con la distancia. o Alta frecuencia: tienden a viajar en lnea recta, rebotar en los obstculos y son absorbidas por la lluvia. Se las hace viajar por la ionosfera, donde se refractan hacia la tierra. Ancho de banda: bajo, intil para transmisin de datos. Microondas
Caractersticas de las ondas: frecuencia superior a 100 MHz, viajan en lnea recta, se pueden enfocar en un haz estrecho y no atraviesan edificios. Caractersticas de las antenas: tanto emisor como receptor deben alinearse bien (para que no haya interferencias cuando hay mltiples antenas en fila), y no deben estar muy alejadas. La separacin entre torres depende de su altura. Infrarrojo y milimtricas: Caractersticas de las ondas: son no guiadas, direccionales, baratos y fciles de construir, no atraviesan objetos slidos. Uso: en comunicaciones de corto alcance. En LANs es til porque el sistema infrarrojo en una habitacin no afecta a otro en una habitacin vecina. Por ondas de luz Caractersticas de las ondas: transmisin sin gua, se desva con aire caliente, no penetra la lluvia ni la niebla. Ancho de banda: muy alto. Uso: conectar LANs por medio de lseres en los techos de los edificios (como el lser es unidireccional, se necesita un lser y un fotodetector en cada uno).
Satlites de comunicacin Composicin: posee varios dispositivos receptor-transmisor que escuchan una parte del espectro, amplificando la seal de entrada y retransmitindola a otra frecuencia, para evitar interferencia. Ondas: el flujo dirigido hacia abajo puede ser muy amplio y cubrir una parte grande de la Tierra o estrecho y cubrir un rea pequea. Satlites geosincnicos Posicin respecto de la Tierra: a 36.000 Km, y giran a la velocidad de la Tierra (abajo parece que no se movieran). Se pueden poner hasta 1 grado usando frecuencias altas, pero las ondas no atraviesan la lluvia (habra que poner muchos receptores en muchas partes cosa que las tormentas no alcance a todos, pero aumenta el costo). Tasa de ondas dirigidas: cada una de las transmisiones simultneas que realiza un satlite. Canales: al principio la divisin era esttica usando FDM. Hoy da se usa TDM. Ondas: las descendentes tienen forma elptica. Viajan a la velocidad de la luz (300.000 Km/seg). Retardo: por la distancia recorrida, oscila entre 250 y 300 ms. Es independiente de la distancia entre receptor y emisor. Costo: es independiente de la transmisin de un mensaje. Ancho de banda: alto, lo cual permite una velocidad mayor que los enlaces terrestres. Seguridad: todas las estaciones bajo un haz pueden recibir la transmisin, incluyendo las piratas, que solo deben decodificar las seales para saber qu transmiten. Satlites de rbita baja Posicin respecto de la Tierra: por su rbita baja estn a la vista de una estacin terrestre durante un intervalo de tiempo corto. Tan pronto como un satlite se pierde de vista, otro lo reemplaza. El sistema est formado por 66 satlites a 750 Km de la Tierra, y cada satlite barre una zona (celda). Canales: 174 canales dplex por celda.
Sistema telefnico Antes: cada telfono se conectaba a los dems mediante un cable individual. Como esto se volva engorroso, se utiliz una oficina de conmutacin. o Comunicaciones de larga distancia: cada oficina de conmutacin se conectaba, primero, todas con todas; luego, por oficinas de conmutacin de segundo nivel. Por ltimo, los niveles crecieron hasta 5. o Tipo de transmisin: analgica. Hoy: cada telfono se conecta por dos alambres de cobre (lazo local) a una oficina final. Los cdigos de rea y los tres primeros dgitos del nmero especifican la oficina. Cuando se llama de un telfono a otro, si los dos estn conectados a la misma oficina final, ella establece una conexin elctrica directa. Sino, centrales de cargo primarias, seccionales y regionales se comunican por medio de troncales intercargo entre s y con las oficinas finales. o Tipo de transmisin: analgica, pero se est digitalizando. Es ms til porque la regeneracin de la seal es ms simple y sin prdida, y permite intercalar voz, datos, msica e imgenes. o Transmisin de datos por la lnea: se convierte a analgico para enviarlos por el lazo local, se convierte en digital para transmitirse entre troncales y luego a analgico para el lazo local de destino. Medio fsico: el lazo local es de par trenzado, entre oficinas de conmutacin se usa coaxial, microondas y fibra ptica. Aumento de velocidad de los lazos locales: o FTTH (fibra a los hogares): reemplazar los pares trenzados por fibra, lo que es costoso. o FTTC (fibra a la banqueta): se lleva fibra a cada vecindario y se esta un par trenzado a cada usuario, con menor distancia se puede enviar a 1 Mbps. Problemas que generan deterioros de la transmisin o Atenuacin: prdida de energa conforme la seal se propaga hacia su destino. Se expresa en dB/Km. Depende de la frecuencia. o Distorsin por retardo: causado porque las componentes de Fourier viajan a distinta velocidad. o Ruido: es energa no desea de fuentes distintas del transmisor.
Adaptacin de seales al medio Atenuacin y distorsin por retardo de las seales digitales: la seal digital es ms sensible a la atenuacin y a la distorsin por retardo por su gama amplia de frecuencias. Por eso se usa analgica, codificando los bits de alguna forma e introduciendo un tono continuo (portadora de onda senoidal) cuya amplitud, frecuencia o fase pueden modularse. o Modulacin de amplitud: se usan dos niveles de voltaje para representar al 1 y al 0. o Modulacin de frecuencia o por desplazamiento de frecuencia: se usan dos o ms tonos diferentes. o Modulacin de fase: la portadora se desplaza 45, 135, 225 y 315 a intervalos espaciados de manera uniforme. Cada desplazamiento transmite 2 bits. o Modulacin de amplitud en cuadratura (QAM): combina las tcnicas de modulacin de amplitud y modulacin de fase. Eco: se elimina: o Insertando supresores de eco: dispositivo que detecta el habla humana en un sentido y suprime las seales en sentido contrario. No se pueden usar en transmisin de datos porque estn diseados para detectar voz y adems se usan canales semidplex, no dplex. o Usando canceladores de eco: simulan el eco, estiman su longitud y lo restan a la seal original. Sistemas de codificacin: se usa un CODEC (codificador-decodificador): digitalizador de seales analgicas, produce nmeros de 7 u 8 bits. o PCM (Modulacin de Cdigo de Pulso): se usa en CODECs, muestrea la seal al doble del ancho de banda (Nyquist). o Mejoras al PCD: reducen el nmero de bits necesarios por canal. Modulacin diferencial por impulsos codificados (PCM diferencial): consiste en dar salida no a la amplitud digitalizada sino a la diferencia entre el valor actual y el previo (se necesitan 5 bits en vez de 7). Modulacin delta: variacin del PCM diferencial, necesita que la diferencia sea de 1, con lo cual se transmite un solo bit indicando si la nueva muestra es superior o inferior a la previa. Codificacin predictiva: mejora el PCD diferencial. Predice el valor siguiente y codifica la diferencia entre la seal y la pronosticada; el transmisor y receptor tendrn el mismo algoritmo de prediccin.
Tcnicas para compartir canales Multiplexin por divisin de frecuencia y divisin en el tiempo: se usan programas que permiten multiplexar varias conversaciones en un solo canal fsico. Hay dos categoras: o FDM (multiplexin por divisin de frecuencia): el espectro de frecuencia se divide entre los canales lgicos, donde cada uno de los usuarios tiene una banda de frecuencia exclusiva para s. Estn normalizados: la ms usada es de 12 canales multiplexados en la banda de 60 a 108 KHz. o TDM (multiplexin por divisin de tiempo): los usuarios toman su turno, durante el cual cada uno obtiene todo el ancho de banda por un corto tiempo. Multiplexin por divisin en longitud de onda: variante de FDM, usado en fibra ptica. Al llegar dos fibras a un prisma o rejilla de difraccin, cada una en banda diferente, los dos pasa a travs de l y se combinan en una sola fibra; en el destino se dividen con otro prisma. o Diferencia con FDM: la rejilla es pasiva y confiable. o FDM conmutado: varias fibras de E/S unidas por una estrella pasiva. SONET: red ptima sincrnica. o Sistema TDM avanzado. o Se usa en fibra ptica. o Define estndar comn de seal. o Unifica los sistemas digitales de EE.UU., Europa y Japn. o Multiplexa canales digitales todos juntos, con muy altas velocidades digitales. o Provee apoyo para operaciones de administracin y mantenimiento. o El ancho de banda de una fibra dedicada a un canal contiene ranuras de tiempo para varios subcanales. o Sistema sincrnico controlado por un reloj principal de gran exactitud. o Los bits son enviados a intervalos extremadamente precisos, en tramas. o Siempre se envan tramas (porque es sincrnico). o Consiste en conmutadores, multiplexores y repetidores, todos conectados por fibra Une dos dispositivos seccin. Une multiplexores lnea. Une origen al destino camino. o SPE: envoltura de carga til sincrnica, es el paquete con datos del usuario. No siempre empieza en el mismo lugar. El comienzo se da como info que se agrega en cada seccin, lnea y camino. o STS-1: seal sincrnica de transporte 1, canal bsico de 50 Mbps (los dems canales son mltiplos). o Niveles del nivel fsico del SONET: Fotnico: especifica propiedades fsicas de la luz y fibra. Seccin: establece frame estndar para procesar en la otra punta. Lnea: agrega info para manejar los multiplexores. Camino: negocia la conexin punta a punta. SDH: jerarqua digital sincrnica, recomendacin del CCITT sobre el SONET. Conmutacin de circuitos (Circuit Switching): tcnica que se usa en el telfono. o Funcionamiento: El usuario pide un circuito. La direccin del destino deseado se comunica al equipo de conmutacin. Se realiza la conexin. El equipo de conmutacin pasa la seal del llamado de A a B. Retraso por la bsqueda de canal. Se pasa de B a C.
Idem hacia destino. Regresa a A una seal confirmando el circuito establecido. Inicio de transferencia. Se libera el circuito al terminar (fase de desconexin). o Caractersticas: No se manda nada hasta que no haya un canal. Cuando ya se est mandando, la nica demora es la de propagacin. No hay congestin. Se reserva un ancho de banda y el resto se desperdicia. Los mensajes se envan en orden. Costo = f(distancia + tiempo). Conmutacin de mensajes (Message Switching): cuando el que enva tiene un mensaje, se almacena en la primera central de conmutacin (IMP), para luego expedirlo. o Cada IMP recibe el mensaje, verifica que no tenga errores y lo retransmite. o El IMP necesita muchos discos para almacenar los mensajes, porque tiene que esperar a que se libere el canal para mandarlo (prdida de tiempo!). o Cada mensaje tiene una cabecera de informacin. Conmutacin de paquetes (Packet Switching): equivalente a message switching para mensajes cortos. o Hay un tamao mximo de mensaje. o Si se supera el tamao, se corta en unidades pequeas (paquetes). o Se transmite de a un paquete por la red la red est ocupada milisegundos. o Hay envo continuo o pipeling. o Los IMP soportan conversin de velocidad y cdigo. o Los paquetes pueden llegar desordenados. o Costo = f(cantidad transmitida + tiempo de conexin). Tipos de conmutadores: o Conmutadores de matriz: dadas n lneas de entrada y salida, se arma una matriz de n2 puntos de cruce, donde se puede conectar una lnea de entrada y otra de salida. Si hay muchas lneas, la matriz es enorme. o Conmutadores por divisin en el espacio: se divide un conmutador de matriz en marcos pequeos y se los interconecta. Dadas n entradas y salidas, primero dividimos en matrices de k entradas, teniendo n/k matrices. La segunda etapa tiene x matrices de n/k entradas y salidas. La tercera etapa es igual a la primera pero invertida. El problema es que no podr haber ms de xn lneas usndose simultneamente. o Conmutadores por divisin en el tiempo: cada paquete de las n lneas de entrada se coloca en secuencia para formar un solo paquete de entrada a un dispositivo llamado intercambiador de ranuras, que segn una tabla de informacin permuta los paquetes de cada lnea y produce un paquete de salida. La cantidad de lneas depende de la velocidad del intercambiador. Se pueden crear varias etapas de conmutadores ara manejar ms lneas como con el conmutador de matriz.
Diferencias entre datagrama y circuitos virtuales Datagrama Muestra al usuario un circuito fsicamente dedicado entre origen y destino, aunque en realidad el circuito es compartido entre muchos. Requiere fase de iniciacin y desconexin. Circuitos virtuales Cada paquete es tratado como una entidad separada, sin ruta previamente determinada, con lo que pueden llegar a destino usando cualquier ruta. La red hace un mayor esfuerzo en repartirlos. En iniciacin se fija la ruta de todos los Los paquetes pueden llegar desordenados, paquetes enviados. perderse o duplicarse. Los errores son responsabilidad del usuario, no de la red.
Diferencias entre multiplexin y concentracin Multiplexores Aceptan entrada de un conjunto de lneas y genera salidas en una sola lnea con una secuencia igual a la de entrada. La lnea de salida debe tener la capacidad de la suma de las capacidades de las lneas de entrada. Las lneas de salida son manejadas por un TDM. Cuando no existe trfico en una lnea se desperdicia una ranura de tiempo. Los datos no tienen identificacin Concentradores
Utiliza una lnea de salida que tiene una capacidad menor que la suma de las lneas de entrada.
Solo se transmiten los datos reales, y para decirle al receptor que carcter provino de qu lnea de entrada se envan dos caracteres de salida por cada uno de entrada.
Transmisin paralela La transmisin de datos entre subunidades se realiza utilizando un cable por bit. La demora que toma la transferencia de cada dato es mnima. Transmisin serial Se usa para la transferencia de informacin entre dos equipos separados, para reducir costos. Cada octeto que forma el dato es transmitido de a un bit a la vez y a intervalos fijos de tiempo para cada bit. Modos de comunicacin Simplex: cuando los datos son transmitidos en una sola direccin. Semidplex: cuando los dos dispositivos interconectados intercambian datos alternativamente. Dplex: cuando los datos se intercambian, entre los dos dispositivos conectados, en ambas direcciones simultneamente. Modos de transmisin Como cada byte se transmite en forma serial, el receptor recibe uno de dos niveles de seal acordes a un bit patrn formando el mensaje. Para poder decodificar e interpretar el mensaje debe ser capaz de detectar: o El comienzo de cada bit (sincronizacin de bit o reloj). o El comienzo y fin de cada elemento (byte). (Sincronizacin de carcter o byte). o El comienzo y fin de cada mensaje completo (trama). (Sincronizacin de trama). Sincronizacin: se utiliza un clock en el transmisor y en el receptor. o Transmisin asincrnica: cada byte se trata independientemente por clock, y el receptor resincroniza al comienzo de cada byte recibido. o Transmisin sincrnica: la trama completa de byte se transmite y el receptor se esfuerza por mantenerse sincronizado con el flujo de bit entrante. Transmisin asincrnica Es usado cuando el dato a ser transmitido es generado por un intervalo aleatorio. Es necesario que el receptor sea capaz de resincronizar la entrada de cada nuevo carcter recibido. Cada carcter o byte transmitido es encapsulado entre un bit de comienzo adicional y uno o ms bits de parada. La polaridad de los bits de comienzo y parada son diferentes para asegurar que haya siempre como mnimo una transicin entre caracteres sucesivos. Baudio: cantidad de seales transmitidas por segundo en la lnea. Baudio = Bits x segundo cada seal transmitida puede estar en 1 de 2 valores posibles. Como los datos son transmitidos en forma serial y los equipos internamente usan bytes, los circuitos de transmisin deben hacer esto: o Conversin de paralelo a serial de los byte a transmitir por la conexin serial. o Conversin de serial a paralelo de los byte recibidos, para su almacenamiento y proceso. o Un recurso para que el receptor realice la sincronizacin bit, byte y frame. o Generar los dgitos detectores de errores y la deteccin de estos por parte del receptor. Conversin serial a paralelo usando registros de desplazamiento. Transmisin sincrnica
Se usa para transmitir grande bloques de datos a mayor velocidad. Frame: flujo continuo de bits sin demora entre cada octeto. Es necesario: o El flujo de bit transmitido es codificado para que el receptor permanezca en sincronismo. o Todos los frames son procesador por uno o ms bytes reservados o caracteres para asegurar que se interpreta bien la corriente de bits recibidos. o Se encapsula el contenido de cada frame entre caracteres reservados para la sincronizacin del frame. En el intermedio de la transmisin de dos frames se mandan caracteres holgazanes para no perder sincronismo. Es ms eficiente que la asincrnica (no agrega tanto carcter). Sincronizacin de carcter En transmisin asincrnica consiste en: o Contar el nmero de bits programado. o Transferir el carcter recibido a un buffer. o Avisar al dispositivo controlador que un nuevo carcter ha sido recibido. o Aguardar la prxima seal de transicin o Comenzar a recibir. Sincronizacin de frame En transmisin asincrnica: o Se encapsula el bloque de caracteres entre dos caracteres de control de transmisin (relleno de caracteres): STX (comienzo de texto) ETX (fin de texto) DLE (carcter de escape): precede a STX y a ETX para evitar que, si el binario puro repite el cdigo, se malinterprete. o Ejemplo: DLE-STX: comienzo de frame. El resto se estudia como si se tratara de texto. DLE-DLE: hay un DLE dentro del texto, se lo marca con otro despus para indicar que es texto y que no sigue una indicacin. DEL-ETX: fin de frame. En transmisin sincrnica: hay dos esquemas: o Orientado a carcter: Idem asincrnica. Se pone SYN-SYN al principio para sincronizar el reloj y empezar a leer el carcter. o Orientado a bit: hay tres esquemas: Byte bandera o bandera patrn: Se usa en conexiones punto a punto. Comienzo y fin se sealan con 01111110. Los bits recibidos se examinan bit a bit buscando la bandera comienzo/fin. El transmisor enva cadena de bytes precediendo a la bandera de comienzo. Se usa insercin de 0 para evitar que la bandera patrn aparezca adentro. Cuenta de caracteres Se usa en LANs. Para sincronizacin de bit, la emisora pone antes una cadena de diez pares de bits (prembulo).
Delimitador de comienzo de frame: 10101011. En la cabeza del frame se indica la direccin de la estacin receptora y el nmero de bytes para determinar el fin de cada frame. Violacin de cdigos en la capa fsica: Se usa en LANs. Comienzo/fin de frame se marca con un patrn codificado con bits de violaciones. Delimitador de comienzo: JK0JK000. Delimitador de fin: JK1JK111. J y K no son bit de codificacin estndar, no aparecen en el contenido del frame. No se necesita insercin de bits adicionales.
Sincronizacin de bit En transmisin asincrnica: o El reloj del receptor corre asincrnicamente con respecto a la seal de entrada. o El reloj del receptor muestrea la seal de entrada lo ms cerca del centro posible (se logra con un reloj receptor N veces ms rpido que la velocidad de transmisin, y cada bit se desplaza cada N ciclos). o La primera transicin 1-0 asociada con el bit de comienzo de cada byte se usa para comenzar el conteo. En transmisin sincrnica: o El reloj del receptor opera en sincrona con la seal de entrada. o El receptor puede obtener/mantener la sincronizacin de bit de varias formas: Codificacin y extraccin del reloj: la info del reloj se mete en la seal transmitida y la extrae el receptor. Hay tres formas: Codificacin bipolar: o Un 1 es un pulso positivo y un 0 un pulso negativo. o Cada bit codificado contiene al reloj. o El receptor extrae el reloj al reconocer cada variacin de seal (se la llama retorno a 0 o seal RZ). o Los datos los extrae de acuerdo a que tipo de pulso es. Fase o codificacin Manchester: o Requiere dos niveles. o La seal resultante se llama sin retorno a cero o seal NRZ. o 1 es un cambio baja-alta y un 0 es un cambio alta-baja. o Siempre hay una transicin en el centro del bit. o El muestreo se hace en bit. o La seal recibida es alta (para 1) y baja (para 0). Codificacin por diferencial Manchester: o Una transicin al comienzo del bit solo ocurre si el prximo bit a codificar es un 0. o La seal codificada toma una de dos formas dependiendo del nivel de comienzo. o Una seal es la inversa de la otra. o As, en una conexin no importa cmo se conecten los cables porque no importa si se invierte la seal. o La extraccin del reloj es generada en el centro de cada bit. o Las transiciones de la seal decodificada son dadas por los cambios de seal al comienzo del bit.
Seal sin retorno a 0 invertida (NRZI): o Los niveles de la seal no cambian por 1, sino por 0. o Siempre habr transiciones a menos que se hallen muchos 1s continuos. o Esto se soluciona usando un esquema orientado a bit con insercin de 0. o Los 0 causan transicin en todo bit, activando al receptor a ajustar su reloj. DPLL (digital phase lock-loop): Es un circuito. Se conecta un oscilador que mantiene una frecuencia constante y puede ajustarse a intervalos irregulares. La frecuencia del reloj es 32 veces mayor a la velocidad del transmisor. El DPLL obtiene el intervalo entre muestreos sucesivos de la entrada. Si el reloj est en sincronismo, el muestreo de la seal ser en el centro de cada bit con 32 perodos de reloj entre muestreos, al igual que si no hubiese seal en la lnea. Si el DPLL detecta una transicin (fuera de sincronismo) se determina el intervalo entre el ltimo muestreo y el prximo segn la posicin de la transicin relativa adonde el DPLL cree que debera ocurrir. Para esto cada intervalo se divide en A, B, C, D y E. Esquema hbrido: Combina Manchester con DPLL. Con DPLL se mantiene sincronizado el reloj con la seal entrante. Manchester permite que haya al menos una transicin en cada bit y no una cada cinco como con NRZI. Se necesita ms ancho de banda para la codificacin Manchester.
RS-232-C Norma establecida por EIA como interfaz entre terminal y mdem. Protocolo de capa fsica. DTE (Equipo Terminal de Datos): computadora. DCE (Equipo Terminal de Circuito): modem. Voltaje -3V es un 1 y de 4V un 0. Velocidad de transmisin mxima: 20 kbps. Longitud de cable: hasta 15 metros. Conector de 25 pines: o Transmit Data (2): se mandan datos. o Receiver Data (3): se reciben datos. o Request To Send (4): indica que quiere enviar datos. o Clear To Send (5): acepta datos. o Data Set Ready (6): cuando se enciende el mdem, se activa. o Carrier Detect (8): cuando el mdem detecta portadora, se activa. o Data Terminal Ready (20): cuando el terminal se enciende, se activa.
RS-449 Norma de EIA. Mejora RS-232-C. Usa dos normas de interface elctrica. Velocidad de transmisin mxima: 2 Mbps.
Longitud de cable: 60 metros. Conector de 37 pines y uno de 9 para un segundo canal.
ISDN (Integrated Service Digital Network): sistema telefnico de conmutacin de circuitos, digital, que integra servicios de voz con otros que no. Tipos: o N-ISDN (Narrowband ISDN). o B-ISDN (Broadband ISDN). Servicios: o Voz. o Telfonos con mltiples botones para llamadas instantneas a todo el mundo. o Telfonos que muestren nmero, nombre y direccin de llamado mientras llama. o Conectar el telfono a la computadora. o Llamado remitido. o Conferencias telefnicas mundiales. Arquitectura: o Conducto digital de bit: conducto conceptual entre el cliente y la empresa a travs del que fluyen bits sin importar quin los origina, en ambas direcciones. Puede mantener mltiples canales independientes por multiplexin por divisin de tiempo de la corriente de bits. Estndar de AB alto para negocios y AB bajo para casas. o Dispositivo terminal de red (NT1): se sita en el local del cliente y lo conecta a la central ISDN usando par trenzado. Tiene un conector que permite hasta 8 dispositivos. Si se necesitan ms se conecta un NT2 llamado PBX (Private Branch eXchange) al que se conectan telfonos, terminales, etc. No permite muchas conversaciones al mismo tiempo. Interface: o Estndares de canales: A: canal analgico telefnico (4 KHz). B: canal digital PCM para voz o datos (64 Kbps). C: canal digital (8 o 16 Kbps). D: canal digital para comunicacin fuera de banda (16 Kbps). E: canal digital para comunicacin interna de ISDN (64 Kbps). F: canal digital (384, 1536 o 1920 Kbps). o Combinaciones estandarizadas por CCITT: Basic rate: 2B + ID. Primary rate: 23B + ID (EE.UU. y Japn) o 30B + ID (Europa). Hybrid: 1A + 1C. ISDN de banda ancha y ATM (B-ISDN): circuito virtual para transferir paquetes de tamao fijo (clulas) del origen al destino a 156 Mbps. Basado en ATM, que es una tecnologa de conmutacin de paquetes. El par trenzado se puede usar solo en distancias cortas, la fibra ptica se recicla. Los conmutadores son distintos y funcionan ms rpido. Orientado a la conexin, se implementa como conmutacin de paquetes. La ruta se escoge en la conexin y todos los enrutadores crean entradas de tabla para poder enrutar cualquier paquete por esa ruta. Tipos de conexin:
Circuitos virtuales permanentes: solicitados por el cliente en forma manual y permanecen en su lugar durante meses. Los enrutadores no borran las entradas de esa ruta aunque no haya trfico. La ventaja es que no hay tiempo de establecimiento de comunicacin. o Circuitos virtuales conmutados: como las llamadas telefnicas. Radio celular: incluye todas las comunicaciones que no se hacen por medio de un cable. Sistemas de aviso: o Primero, usaban altavoces dentro de un solo edificio (llamada mdico en hospital). o Beepers: Se llama a la compaa. Se introduce un cdigo de seguridad, nmero de beeper y mensaje. La computadora en la compaa difunde el mensaje por una antena y/o satlite. Cuando el beeper detecta su nmero, recibe el mensaje, suena y lo muestra. Se puede mandar a varios. Son unidireccionales. Telfonos inalmbricos: o Dos partes: Base: tiene un enchufe para conectar al sistema telefnico. Telfono: se comunica con la base por medio de una radio de baja potencia. o Usaban frecuencias fijas, despus se permiti elegirlas para que dos telfonos no se interfirieran y se desarroll un estndar digital que en un principio solo poda llamar. Telfonos celulares analgicos: o Consiste en: Antena transmisora. Equipos mviles. o Funcionamiento: Us solo un canal para transmitir y recibir y se poda hacer una cosa por vez (radio llamada). IMTS (Sistema de Telfonos Mviles Mejorado): usaba dos canales, uno para transmitir y otro para recibir. Poda manejar pocos telfonos a la vez (32) y las antenas cercanas podan producir interferencia. AMPS (Sistema Avanzado de Telefona Mvil): la regin se divida en celdas (de 10 a 20 km de dimetro) cada una utilizando un conjunto de frecuencias. Celdas pequeas. Reutilizan frecuencias de celdas cercanas (no adyacentes). Necesita menos potencia. Si una celda se sobrecarga, se divide en ms pequeas. En el centro de cada celda hay una estacin base a la cual transmiten todos los telfonos de la celda Emplea 832 canales dplex, cada uno compuesto por un par de canales simplex. Usa FDM para separar canales. Las ondas son absorbidas por plantas y rebotan en el suelo y edificios. Cada telfono tiene un nmero de serie de 32 bits, un nmero telefnico de 10 bits de cdigo de rea y 24 bits del nmero suscriptor en su PROM. MTSO (Oficina de Conmutacin de Telefona Mvil) o MSC (Centro de Conmutacin Mvil): para sistemas pequeos. Si el sistema crece varias MTSO conectadas entre s por un MTSO de segundo nivel, y as. Las MTSO se conectan con el sistema telefnico comn.
Si el telfono sale de su celda, la estacin base lo nota y pregunta a las dems para saber quien lo recibe. La base transfiere la posesin a la seal ms fuerte y se le informa al telfono la nueva base y canal al cual debe transmitir (handoff, entrega). Cuando se prende el telfono, mira los 21 canales de control para encontrar la seal ms fuerte. Por ah aprende los nmeros de los canales de acceso y de aviso. Despus el telfono manda el nmero de serie y de telfono en forma digital y con cdigo de errores. Cuando la base encuentra el anuncio, avisa a la MTSO y registra la existencia (esto cada 15 minutos). Al llamar, el telfono manda el nmero a llamar y su identidad por el canal de acceso. Si hay colisin, reintenta. Cuando la base recibe la peticin, informa a la MTSO. La MTSO busca un canal desocupado y pasa el nmero del mismo de regreso por el canal de control. El telfono se conecta automticamente al canal de voz y espera que respondan. Para recibir, el telfono escucha el canal de aviso. El MTSO avisa a la estacin base de su celda actual, que enva un mensaje por el canal de aviso para saber si el telfono est activo. El telfono contesta por el canal de control. La base le indica el canal de la llamada. El telfono conmuta al canal indicado y suena. o Caractersticas Inseguros. Con un radiorreceptor de toda la banda (rastreador) puede sintonizarse y escuchar todo lo que ocurre. Con un receptor conectado a una computadora se puede vigilar el canal de control y grabar el nmero de serie y los nmeros telefnicos de todos los telfonos mviles que oye. Solucin: cifrado, pero la polica no los puede intervenir. Telfonos celulares digitales o Estndares comunes: compatibles con AMPS. IS-54: modo dual (analgico y digital), usa los mismos canales, divisin de celdas, MTSO y bases que AMPS, solo que con sealizacin digital y codificacin digital de voz. IS-135. o GSM (Sistema Global para Comunicaciones Mviles): en Europa (ahora en Argentina tambin), usa FDM y TDM. Cada banda usa TDM para multiplexar varios usuarios. Algunos usan chip con nmero de serie y telefnico, adems de cifrado. Servicio de comunicaciones personales o Telfono inalmbrico que funciona con el mismo nmero en todo el mundo. o PCS (Servicios de Comunicaciones Personales) en EE.UU. y PCN (Red de Comunicaciones Personales) en otros pases. o Tecnologa celular, pero con microceldas de 50 o 100 m de ancho. o Muy baja potencia, pero necesitan muchas ms celdas.
Nivel 2 ISO Capa de Enlace
Problemas de diseo de la capa de enlace: debe proporcionar: Interface bien definida con la capa de red. Determinar cmo los bits de la capa fsica se agrupan tramas. Ocuparse de los errores de transmisin. Regulacin de flujo. Administracin del enlace en general. Servicios suministrados a la capa de red El principal es la transferencia de datos de las capas de red de dos mquinas distintas. Servicio sin conexin y sin asentimiento: no hay conexin y no preocupa la prdida de tramas. Servicio sin conexin y con asentimiento: no hay conexin pero controla si se pierden tramas y las retransmite. Controla la duplicacin. Servicio orientado a la conexin: establece conexin antes de enviar, se garantiza que las tramas lleguen y que lo hagan en orden, y despus se desconecta. Entramado (framming): forma de determinar donde empieza y termina cada trama. Cuenta de caracteres: coloca un campo con el nmero de carcter de la trama a la cabeza. El receptor va contando los caracteres segn el campo. El problema es que la cuenta se puede distorsionar por problemas de transmisin. Caracteres al inicio y final, con insercin de carcter: el tema del DEL y todo eso. El tema es que se usan 8 bits para cada carcter especial. Bandera de inicio y final, con insercin de bit. Violaciones de cdigo en la capa fsica. Control de errores: se usa para que el emisor sepa que las tramas llegan bien y en el orden correcto. Funcionamiento: o El receptor manda de vuelta una trama de control que dice si lleg bien o mal. o Si se pierde la trama, el receptor no dice nada. Para que el emisor no espere infinitamente se incluye un temporizador que retransmite al llegar a un tiempo determinado. o Para evitar que un receptor acepte dos veces la misma trama, se pone un nmero de secuencia. Control de flujo: se usa para evitar que el emisor sature al receptor. Ejemplo: o Se prohbe que las tramas se enven hasta que el receptor no autorice. Gestin de enlace: se usa cuando dos mquinas comparten el mismo canal. Ejemplo: o Se considera una mquina primaria y otras secundarias. o La primara manda una trama corta (sondeo) a la primera secundaria para ver si tiene algo que transmitir. o Si es as, transmite.
o Sino, la primaria mira la siguiente secundaria, y as. Deteccin y correccin de errores Cdigos correctores de errores: se incluye informacin redundante para que el receptor deduzca cul fue el carcter transmitido. o Para corregir D errores se necesita un cdigo de distancia 2D+1. Cdigos detectores de errores: se incluye informacin redundante para que el receptor descubra cul fue el error. El dato correcto se obtiene retransmitiendo. o Para detectar D errores se necesita un cdigo de distancia D+1.
Cdigos correctores de errores Para ver en cuantos bits difieren dos palabras: o XOR entre dos palabras y contar el nmero de 1 del resultado = Distancia de Hamming. o Dos palabras estn a distancia D si difieren en D bits. o Mtodo de Hamming para corregir errores individuales: Numerar los bits consecutivamente desde el 1 (est a la izquierda). Los que son potencia de dos son redundancia y los otros, datos. Cada bit de redundancia fuera la paridad de alguna coleccin de bits. Para saber a qu bits de redundancia pertenece el bit k de datos, se escribe k como suma de potencias de 2. Un bit se comprueba en base a aquellos de su expansin. o Mtodo de Hamming para corregir errores a rfaga: Las k palabras se ordenan como matriz (una palabra arriba de la otra). Se calcula otra matriz con los cdigos de cada palabra. Se transmite esta matriz por columnas de izquierda a derecha. El receptor vuelve a armar la matriz por columnas y cada fila se comprueba con el algoritmo comn. As, si se presenta un error por rfaga de longitud k, va a afectar un 1 por palabra que se corrige con Hamming simple.
Cdigos detectores de errores Paridad: se usa en transmisiones asincrnicas y en sincrnicas orientadas a carcter. o Funcionamiento: El transmisor agrega un bit de paridad al carcter transmitido. Paridad = f(caracteres). El receptor aplica la funcin y verifica si obtuvo el mismo resultado que el indicado en el bit de paridad: si es as, nada; sino, pide el dato otra vez. o Circuito para deteccin/generacin: El mismo en ambas partes. Usa XOR. o Errores detectados: Cantidad impar de errores. Paridad doble o chequeo por suma de bloques: o Funcionamiento: A cada byte en el frame se le asigna un bit de paridad en fila y columna (ponerlos en matriz y agregar una fila y una columna extras con paridad). Se transmite la matriz por fila. Chequeo cclico de redundancia: el ms usado es el cdigo polinomial. o Generacin:
o o
Cada bit de palabra es el coeficiente de un polinomio de igual grado que la longitud de palabra, de izquierda a derecha va creciendo el exponente ( ). Se tiene un polinomio generador con coeficiente unidad (el trmino de menor orden) y de grado r (r es el nmero de bits de paridad que se le agregan al mensaje) ( ). Se multiplica ( ) por . Se divide el resultado por ( ), dando como resultado un ( ) y un ( ) que ( ) ( ) ( ) cumplen: ( ). ( ) dando ( ) ( ) El resto se suma a ( ). ( ) es el cdigo polinomial de la palabra transmitida. Comprobacin De divide ( ) por ( ) y se examina el resto. Si el resto es cero, la palabra se recibi bien. Sino, hubo error y se pide retransmisin. Capacidad de deteccin de errores del cdigo polinomial No detecta errores cuando el polinomio del error ( ) es divisible por ( ). Polinomios estndar Hay polinomios ( ) estandarizados.
Protocolos elementales de enlace Suposiciones previas: o La capa fsica, de red y enlace son independientes. o El emisor tiene un suministro infinito de datos. o La capa de enlace encapsula en una trama el paquete recibido de la capa de red agregando una cabecera y cola. o El hardware se ocupa de calcular y adjunta el cdigo de redundancia. o El receptor solo espera que suceda algo. o Cuando llega la trama al receptor se calcula el cdigo de redundancia y se informa el resultado a la capa de enlace. o Cuando la capa de enlace receptora obtiene una trama sin daar comprueba y extrae la informacin de cabecera y cola, pasando el paquete a la capa de red. o Se dispone de dos estructuras: Packet: arreglo de tantos bits como sea la longitud del paquete, se usa como unidad de informacin entre la capa de red y enlace de la misma mquina. Frame: tiene la forma: Kind Data Ack (asentimiento) Nak (ascentimiento negativo) Info: Packet Seq (Nmero de secuencia). Ack (Nmero de asetimiento).
Protocolo unilateral no restringido o Es el ms sencillo. o Transmite en una sola direccin. o Las capas estn listas para operar, no hay demoras, almacenamiento infinito y canal ideal. o No usa nmero de secuencia ni de asentimiento.
El emisor busca un paquete procedente de la capa de red, construye la trama y lo enva. o El receptor espera hasta que suceda algo, cuando llega una trama intacta la lleva a la memoria del hardware, la pasa a la capa de red y vuelve a esperar. Protocolo unilateral de parada y espera o Considera las demoras de procesamiento y un espacio limitado de memoria. Surge un problema!!: el emisor puede inundar al receptor. o El receptor, despus de pasar el paquete a su capa de red, devuelve una trama pequea de relleno (el asentimiento) al emisor. o Despus, espera respuesta. o Ya hay comunicacin bilateral: primero emisor, despus emisor, y as o El canal fsico bastara con ser bilateral alternado. Protocolo unilateral para un canal ruidoso o Considera comunicaciones donde puede haber errores o perder una trama completa. o Una vez que el emisor enva una trama, agregamos la condicin de que el receptor solo enva asentimiento si los datos recibidos son correctos, y sino solo deshecha la trama con error y espera que el emisor se le venza el temporizador y reenva. o Si la trama de datos lleg correcta y se da la de asentimiento, entonces el emisor retransmite y sta tambin llega bien, por lo cual tiene una trama repetida. Solucin!!: cada trama lleva un nmero de secuencia. Alcanza con un bit, porque si se envan en orden nunca se manda el segundo hasta que se asienta el primero. o Si el tiempo vence cuando el asentimiento est en camino y retransmite, falla el protocolo terriblemente. Solucin!!: elegir un temporizador tan largo como la suma del tiempo del procesamiento del frame en el receptor, la propagacin de la trama y el del asentimiento. Protocolo de ventana deslizante: permanecen sincronizados an con cualquier combinacin de tramas confusas, tramas perdidas o temporizaciones terminadas prematuramente. Las tramas de salida contienen un nmero de secuencia que en general es de n bits. o Formas de realizar una transmisin bilateral simultnea de datos: Dos canales separados: costoso e ineficiente. Un solo canal con transmisin en ambas direcciones: observando el campo Kind en la cabecera del receptor puede decirse si la trama es de datos o de asentimiento. o Ventanas: pueden no tener el mismo tamao ni lmites. Ventana emisora: el emisor tiene una lista de nmeros consecutivos de secuencia de tramas que puede enviar. Representa tramas que no han recibido asentimiento, cada vez que llegue un paquete se le asigna el siguiente nmero de secuencia y se adelanta en uno el borde superior, cuando llega un asentimiento el borde inferior se adelanta en uno. Si la ventana crece a su tamao mximo se desactiva la capa de red hasta liberar espacio. Ventana receptora: el receptor tiene una lista de nmeros consecutivos de secuencia de tramas que puede aceptar el receptor. Cualquier trama que cae fuera de la ventana se descarta sin comentario alguno. Cuando se recibe la trama del borde inferior de la ventana, se pasa a la capa de red, se enva asentimiento y se rota en una la ventana. La ventana del receptor permanece con su tamao inicial. o Llega una trama de datos. El receptor se retiene y espera hasta que la capa de red le pase el siguiente paquete.
o o o
Piggybacking o superposicin: el asentimiento se adjunta a la trama de datos que sale (usando el campo ack). El asentimiento es gratuito, as que se usa mejor el AB. La espera de un nuevo paquete se determina por un recurso (nmero fijo de milisegundos, por ej.) Protocolo de ventana deslizante de un bit: Ventana de tamao 1. Usa el concepto de parada y espera (por cada trama enviada espera asentimiento). Los posibles nmeros de secuencia son 0 y 1. La mquina iniciadora busca un paquete, construye una trama y la transmite. El receptor comprueba si es duplicado, y si es la esperada, la pasa a la capa de red y la ventana del receptor se desliza. El campo Ack contiene el nmero de la ltima trama que se recibi sin error. Si este coincide con el de la trama que el emisor est tratando de enviar, el emisor sabr que se logr y busca el prximo paquete. Si el nmero no coincide, se contina enviando la misma trama. Siempre que se recibe una trama, se devuelve otra. Ninguna combinacin de tramas perdidas o vencimientos prematuros causa duplicados, prdida o estancamiento. Si ambos lados envan simultneamente, la mitad de las tramas contienen duplicados. Envo continuo o pipelining: permite al usuario enviar hasta un total de w tramas, antes de que se quede bloqueado. Con el adecuado w, el emisor ser capaz de transmitir tramas en forma continua y durante un tiempo igual al de ida y vuelta, sin que se sature la ventana. Se usa para mantener la lnea ocupada durante la propagacin (se justifica solamente si es grande). Si el tiempo de programacin de trama ms procesamiento de la misma y propagacin de asentimiento es de segundos, y el tiempo de para poner una trama en lnea , el tamao de ventana apropiado es . Puede perderse o daarse una trama: dos planeamientos para solucionarlo: Repeticin no selectiva: el receptor desecha todas las tramas que siguen a la daada, dejando de enviar asentimiento, con lo cual la ventana de receptor es de tamao 1. El receptor solo acepta la trama que debe pasar a la capa de red. Cuando llega un Ack para una trama dada, esta permite el Ack de las tramas previas Se necesita un temporizador para cada trama esperando Ack y cada uno se vence en forma independiente del resto. Para simular c/u se constituyen en una lista, con los nodos indicando el nmero de ciclos de reloj para que el temporizador expire, la trama temporizada y puntero a otro nodo. Repeticin selectiva: consiste en autorizar que el receptor acepte y almacene en memoria las tramas que siguen a la trama daada o perdida. Cuando el emisor se da cuenta, solo retransmite la trama incorrecta. El emisor y el receptor mantienen una ventana de nmeros de secuencia aceptables. El tamao de la ventana del emisor va de 0 a 2n-1 (n bits para indicar el nmero de secuencia) al igual que la del receptor, que es fija. El receptor asocia un bit a cada trama de la ventana indicando si est llena o vaca. Cuando llega una trama se verifica si su Seq cae en la ventana, y si no ha sido recibida se acepta y almacena sin importar el orden. Se pasan en orden a la capa de red. Como puede pasar que avance la ventana despus de mandar Ack y que estos se pierdan en el camino (ocasionando que el emisor mande al pedo de vuelta), las
ventanas que se usan tienen un tamao que es la mitad del rango de los nmeros de secuencia. El Ack puede venir junto con los datos enviados de regreso del receptor al transmisor, pero para que no retrase un Ack el receptor inicia un temporizador que al vencerse, sino hubo antes un dato que enviar, simplemente enva un Ack individual. Si un receptor sospecha que ocurri un error, devolver al emisor una trama de asentimiento negativo (NAK). Esta trama es una solicitud de retransmisin de la trama especificada en el NAK. Para evitar mltiples solicitudes de retransmisin de la misma trama, el receptor recuerda si ya envi un NAK para una trama dada. Si el NAK se daara o perdiera, no importa, porque el emisor retransmite al vencerse el tiempo. Los NAKs simplemente se usan para achicar el tiempo de reenvo, con lo cual son tiles en intervalos de tiempo grande.
HDLC Control de enlace de datos de alto nivel: ver dibujito para la evolucin:
Todos estn orientados a bits. Usan relleno de bits para lograr la transparencia de datos. Usa ventana deslizante, con un nmero de secuencia de 3 bits. Estructura del frame: 01111110 Direccin (8) Control (8) Datos Suma de comprobacin (16) 01111110
Datos puede tener cualquier cosa de cualquier longitud. Direccin se usa en lneas con muchas terminales, para identificarlas. En punto a punto, para distinguir comandos de respuesta. Suma de comprobacin indica la cantidad de bytes del frame. Control distingue qu tipo de frame es: si informacin, supervisin o no numerado. 0 1 1 Secuencia (3) 0 Tipo (2) 1 Tipo (2) S/F (1) S/F (1) S/F (1) Siguiente (3) Siguiente (3) Modificador (3) Informacin Supervisin No numerado
S/F (Sondeo/Final) se usa para sondear terminales u obligar a la otra mquina a enviar de inmediato un frame de supervisin. o Si es de informacin: secuencia indica el nmero de secuencia y siguiente indica el siguiente frame esperado. o Si es de supervisin: si tipo = 0 es frame de acuse (RECEIVE READY), tipo = 1 es acuse negativo (REJECT). Sirve para indicar si hubo error de transmisin. Siguiente indica el primer frame a retransmitir. Tipo = 2 es RECEIVE NOT READY (reconoce todos los frame hasta, pero sin incluir, Siguiente, pero le dice al transmisor que detenga el envo). Se usa para sealar problemas en el receptor. El tipo = 3 es SELECTIVE REJECT, solicita la retransmisin de solo el frame especificado en Siguiente. (No definido en SDLC y LAPB). o Si es no numerado se usa para control o para datos en servicios no confiables sin conexin. Todos los protocolos tienen comandos para anunciar que una terminal se desconectar y para anunciar el ingreso de una terminal a la red. Hay otro comando que indica un frame sin errores pero de semntica imposible como un frame de supervisin de tipo 3 en LAPB o frame de control ilegal Frame de control UA (acuse sin nmero): se usa porque los frame de control pueden perderse o daarse. Solo puede estar pendiente un marco de control.
La capa de enlace de datos en internet: dada la infraestructura de la red, cualquier conexin es punto a punto, con lo cual se necesita algn protocolo para este tipo de conexin. Se usan dos: SLIP y PPP.
SLIP-IP de lnea en serie Se dise para conectarse a Internet usando un mdem. Consiste en enviar paquetes IP en bruto a travs de la lnea, con un byte indicador especial (C0) al final para delimitar el frame. Si el carcter especial aparece en el paquete IP, se usa caracteres de relleno. En algunas implementaciones se usa delimitador de comienzo tambin. Versiones recientes: compresin de encabezados TCP e IP (paquetes consecutivos tienen parte de la cabecera similar). Problemas: o No detecta ni corrige errores, lo deja a las otras capas. o Solo reconoce paquetes IP. o No permite que se asignen IP dinmicamente, cada lado debe conocer la direccin por adelantado. o No proporciona verificacin de autenticidad. o No es un estndar, hay versiones incompatibles.
PPP Protocolo punto a punto: es un estndar de Internet. Proporciona: o Mtodo de enmarcado y deteccin de errores. o Protocolo de control de enlace (LCP) para activas lneas, probarlas, negociar opciones y desactivarlas. o Mecanismo para negociar opciones de capa de red para distintos protocolos de red, a travs de NCP (Protocolo de Control de Red) para c/ capa de red reconocida.
Funcionamiento: o Conexin: Se conecta PC al enrutador del proveedor de Internet. La PC manda paquetes CLP por la conexin fsica para seleccionar los parmetros PPP. Se enva una serie de paquetes NCP para configurar la capa de red. Obtener direccin IP a partir del conjunto de IP vlidas que tiene el ISP. o Desconexin: Se usa NCP para desactivar la capa de red. Libera la IP. Se usa LCP para terminar la conexin de la capa de enlace. El modem cuelga. Caractersticas: o Parecido a HDLC pero orientado a carcter. o Permite usar como capa fsica SONET, lneas telefnicas y otras. o Formato del frame: Indicador 01111110 (1) Direccin 11111111 (1) Control 00000011 (1) Protocolo (1 o 2) Carga til (Variable) Suma de comprobacin (2 o 4) Indicador 01111110 (1)
Direccin: predefinido en 11111111 para indicar que todas las estaciones lo acepten. Control: predefinido en 00000011 para indicar frame sin nmero. Protocolo: indica el protocolo usado en el paquete que est en el campo de carga. 2 bytes o 1 usando LCP. Carga til: predeterminado en 1500 bytes, su longitud se negocia con LCP durante el establecimiento de la lnea. Suma de comprobacin: 2 byte, se puede negociar en 4 bytes.
La capa de enlace de datos en ATM:
Para enviar un mensaje se le agregan encabezados y se enva en clulas. Formato de clula: o Suma de comprobacin: 4 primeros bytes del encabezado HEC (Control de Error de Encabezado). o Encabezado: 5 bytes, 4 de informacin del circuito virtual y de control seguido del HEC de 1 byte. Si se usa mucho ATM aumentan los errores, por eso se dise un esquema con XOR sobre una secuencia consecutiva de clulas y el resultado se agrega en la secuencia para reconstruir una clula si se rompe. o OAM (Operacin y Mantenimiento): se usa en conmutadores para informacin de control. Tienen ceros en los 3 bytes de encabezado y el cuarto indica su naturaleza. o No tiene indicadores de comienzo y fin!!!! Procesamiento de clulas: o Las de relleno se procesan en la subcapa TC (convergencia) pero las OAM pasan a la capa ATM. o La capa TC: Toma una corriente de bits. Localiza los lmites de las clulas usando la capa fsica o una heurstica si no tiene ayuda. Heurstica: mantiene un registro de desplazamiento de 40 bits que entran por la izquierda. Los 8 bits de la derecha son un HEC vlido para los otros 32 bits es una clula vlida, sino el registro se desplaza a la derecha y se toma un nuevo conjunto de bits, comenzando el proceso de nuevo. (Ver AFD). Verifica los encabezados. Procesa las OAM y pasa los datos a la capa ATM.
Polling (encuesta): modelo de protocolo de un control central. Funcionamiento: o Mientras queden mquinas en la secuencia: La computadora central manda un mensaje encuesta a la primera estacin en la secuencia. La estacin transmite sus datos a la computadora central e indica que ha completado su transmisin agregando un mensaje de luz verde. La central encuesta la prxima estacin en la secuencia. o Cuando una estacin no enva puede recibir mensajes de terminales u otros orgenes y almacenarlo localmente. Caractersticas: o Comunicacin entre central-terminales es dplex (si es semiduplex puede transmitirse en una sola direccin a la vez, y la sincronizacin se hara mensaje a mensaje). o La central mantiene sincronizadas a todas las estaciones, as que no se sincroniza mensaje a mensaje. o La central puede mandar/recibir de distintas estaciones. Hub Polling: o Requiere un sensor en cada estacin, una configuracin de conexiones y secuencia de encuestas tal que despus de inicializada la secuencia la prxima estacin que an no haya transmitido pueda escuchar la transmisin de la estacin que est antes. o La transmisin de la estacin pega la direccin de la prxima estacin en su mensaje de luz verde. o Usando el sensor, la prxima estacin lee su direccin y puede empezar a mandar sin esperar a ser encuestada.
Token passing: mtodo de acceso al medio que provee control distribuido de la secuencia en la cual las estaciones transmiten (parecido a hub Polling). Caractersticas:
Control distribuido implica mucho ms laburo (ms paquetes estructurados e interconexin entre estaciones y el medio de transmisin). o Todo paquete da la vuelta y vuelve al origen. o Se usan sobre bus y anillo (tienen que andar todas las estaciones para que ande el sistema). Se soluciona con conexiones bypass. o Las estaciones enchufadas tienen una interfaz que reconstruye la seal recibida y la retransmite (el telfono descompuesto con la seal!). o Retraso de 1 bit por vez en c/ interfaz. o Modo escuchar: el anillo est cerrado por la estacin, que lee la cabecera de paquetes y duplicados, y despus del retraso los retransmite. o Modo transmitir: se abre el anillo, la estacin rechaza todo lo que recibe y manda lo suyo. o Token: patrn de bit distintivo diferente de todo otro patrn o si no es diferente, protegidos por bit de relleno (para no repetir el token). Estado ocupado: la que tiene datos la levanta si est libre, lo cambia a ocupado y le mete sus datos. Tiene un tiempo mximo para usar el token. Estado libre: cuando no transmite una estacin, el resto puede transmitir cuando quiera. o Hay una estacin monitor que usa un clock para mantener sincronizada la red, detectar y corregir errores. o Permite trfico en medio real que las Ethernet no. Formato de frame o Nmero de campos. o Delimitadores. o Direcciones de origen y destino. o Campo de informacin. o Control de acceso. Algoritmos operacionales: para agregar y borrar estaciones mientras la red funciona. o Estado de operacin normal: despus de armar el anillo lgico, el token bus opera en modo transferencia de datos o token passing. o Inicializacin: se requiere poner en marcha la red. Aqu se establece qu estaciones estn activas y establecen el orden lgico. o Agregar una estacin: una nueva estacin solicita ser agregada para que le concedan una direccin y tener el tiempo que usan peridicamente. o Borrar una estacin: una estacin se borra as misma pudiendo corregir la secuencia de direcciones cuando tiene el token. o Correccin de errores: se usan los mismos que para token ring.
Acceso aleatorio sin sentido: permiten a las estaciones transmitir cuando el medio est listo. Necesidades: o Deteccin de colisiones. o Retransmisin de paquetes colisionados. Caractersticas: o Los paquetes transmitidos por cualquier estacin los recibe cualquiera, y deben tener una direccin destino para asegurar la entrega. ALOHA: las estaciones transmiten cuando tienen un paquete listo, sin determinar si el canal est o no ocupado. Despus hay que ver si lleg a destino o se rompi. El xito se responde con un paquete enviado por el receptor al emisor. Si el paquete no se recibe, emisor
supone prdida y reenva, pero si todos hacen lo mismo se volver a colisionar. Por eso se usa un algoritmo back-off que consiste en elegir un nmero aleatorio y retardar la retransmisin por ese nmero de veces.

Apunte Final

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Apunte Final

Diunggah oleh

Hak Cipta:

Format Tersedia

Grupo CUYS (Como Usted Ya Sabe) | WWW.CUYS.COM.AR Fac. Cs. Exactas (UNICEN) | Pg.

Consiste en LANs interconectadas por enrutadores. reas extensas.

Comparacin de los modelos TCP/IP y OSI/ISO

Nivel 1 ISO Capa Fsica

Longitud de cable: 60 metros. Conector de 37 pines y uno de 9 para un segundo canal.

Nivel 2 ISO Capa de Enlace

La capa de enlace de datos en ATM:

Anda mungkin juga menyukai