Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
1.-INTRODUCCIN. En la actualidad hay una gran diversidad de sistemas de telecomunicacin, como por ejemplo la telefona conmutada, telefona mvil , radio y TV , ordenadores, satlites de comunicacin, etc..
Para todos estos sistemas existe un diseo convergente y un objetivo comn, que consiste en reunir, procesar y distribuir la informacin de la manera ms rpida y mejor posible. Tambin estos sistemas tienden a usar componentes comunes, que ya han sido diseados con anterioridad, y que pueden ser usados por varios de los sistemas mencionados antes.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
La telemtica es la conjuncin entre las telecomunicaciones y la informtica. Se ocupa del tratamiento y transmisin de la informacin. La principal aplicacin de la telemtica son las redes de ordenadores, que surgen por la necesidad de conectar ordenadores personales. Dichas redes de ordenadores constan de una coleccin de ordenadores autnomos interconectados. Las redes de ordenadores no conectan terminales. Por medio de estas redes, los ordenadores pueden intercambiar informacin. Un sistema distribuido es un caso particular de red de ordenadores. Es transparente al usuario, es decir, un usuario en un ordenador no es consciente de que existe una red y la informacin est distribuida entre los equipos. La red no es evidente para el usuario. Las primeras redes se disearon para compartir recursos, como impresoras, discos, etc. Tambin se desarrollaron para poder compartir datos o informacin de forma rpida y cmoda entre ordenadores lejanos, como por ejemplo entre las distintas sucursales de un banco. Parte del uso de las redes se debe al aumento de fiabilidad que estas proporcionan, pues la red permite tener un ordenador conectado las veinticuatro horas del da. Ms exactamente, se pueden ir alternando las mquinas que estn encendidas, de forma que la informacin requerida siempre se encuentre en alguna mquina. Actualmente, uno de los principales usos de las redes es el de la comunicacin, o los nuevos servicios como la televisin interactiva. Estos ltimos son de desarrollo muy moderno.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
NUEVAS TECNOLOGAS DE TRANSFERENCIA DE LA INFORMACIN 2.2.- Tipos de Redes de Ordenadores. 2.2.1.- Redes Dedicadas. Las redes dedicadas tambin son conocidas como redes punto a punto, redes de conectividad total o redes malladas. Estos nombres se deben a que todos los equipos estn conectados entre s.
Como se aprecia en la imagen, para dos equipos tenemos un medio, para tres equipos tenemos 3 medios y para 4 equipos seis medios. Iterando, se llega a la conclusin de que para N equipos necesitamos N(N1)/2 medios, y N-1 interfaces por equipo. Este tipo de red posee como ventaja su sencillez. Sin embargo, para un nmero elevado de equipos el coste de la red es muy elevado debido al nmero de medios y de interfaces necesarios. Adems, la administracin de la red se dificulta progresivamente con el incremento de medios e interfaces.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Este tipo de red posee un slo medio de transmisin para conectarse entre todos los equipos. Por lo tanto, es necesaria la multiplexacin de los datos para poder usar el medio. En el caso de que la red sea bilateral se requiere un mecanismo de acceso al medio compartido, para evitar que dos o ms estaciones transmitan a la vez y se produzcan colisiones. Si un equipo transmite, todos los dems reciben la transmisin, decidiendo individualmente cada uno de ellos si la informacin les interesa o no. Un ejemplo muy claro de este funcionamiento es la red de radio, que utiliza multiplexacin en frecuencia y un nico medio compartido, la atmsfera. Como redes de ordenadores, el ejemplo ms claro es el de las LANs .
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Este tipo de red es el nico que utiliza medios de conmutacin, de ah su nombre. Los distintos equipos no estn conectados entre s directamente, como en los casos anteriores, sino que lo estn a travs de nodos de conmutacin.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Los nodos de conmutacin transfieren informacin de sus entradas a sus salidas, comunicando unas con otras. Estos nodos pueden ser de dos tipos.
Nodo de trnsito: son aquellos nodos que no tienen ningn equipo conectado a ellos. Nodo perifrico: aquellos que tienen conectados uno o ms equipos terminales.
Si un nodo tiene conectados equipos, y adems se comunica con otros nodos, entonces son simultneamente nodos de trnsito y perifricos. Los nodos no se suelen comportar exclusivamente como un repetidor pasivo sino que pueden llevar a cabo el control de errores y de flujo, adems de encaminar (decidir por dnde debe ir un mensaje o un paquete) en algunos casos. Por tanto, la velocidad a la que los nodos procesan la informacin es muy importante. Por norma general, los nodos de trnsito son ms rpidos.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
NUEVAS TECNOLOGAS DE TRANSFERENCIA DE LA INFORMACIN No todos los nodos de conmutacin estn conectados entre s. Debe existir por lo menos un camino posible entre dos nodos cualesquiera, y no tiene que ser directo. Por razones de fiabilidad (garantizar el servicio), es recomendable que existan al menos dos caminos. La clasificacin de este tipo de redes se hace en funcin de la tecnologa utilizada por los nodos para conmutar:
Redes de conmutacin de circuitos. Redes de conmutacin de mensajes. Redes de conmutacin de paquetes.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Transmisin de Datos.
Es la transferencia de informacin codificada desde un punto a otro u otros mediante seales elctricas, pticas, electropticas electromagnticas.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Para comprenderlo mejor, se utiliza el siguiente ejemplo (ver imagen), siendo el equipo "A" el que se quiere conectar al "B", pasando la llamada a travs de los nodos de conmutacin "1" y "3".
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Este tipo de red posee bastantes ventajas, entre ellas el hecho de que los recursos disponibles tienen un uso exhaustivo, por lo que es muy eficaz. Otra ventaja importante es el hecho de que cada equipo puede enviar y transmitir a la velocidad que necesiten, no tienen que transmitir todos a la misma velocidad. Adems, el comportamiento de la red en caso de saturacin es gradual, es decir, que la red se va degradando poco a poco, y que todos los usuarios se ven afectados por igual, pudiendo transmitir todos ellos. Sin embargo, posee un gran inconveniente, y es que si no se fija un tamao mximo de mensaje, el retardo puede ser indefinido. En la realidad, este tipo de red es pura teora, pues nunca se ha llegado a llevar a la prctica.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Esta realizacin conlleva un retardo menor, tal y como puede apreciarse, pero sin embargo es posible que cada paquete vaya por un camino distinto, incluso pueden llegar desordenados debido a que cada camino introducir sus respectivos retardos, que son variables. Como el mensaje debe ser fragmentado para poder ser enviado, es el equipo origen el encargado de la fragmentacin, debiendo incluir en cada fragmento informacin sobre el orden de los paquetes, su tamao, el nmero de paquetes, etc,. Los paquetes se vuelven a unir en el destino, reordenndolos si fuese necesario Un inconveniente de este tipo de red es que de hecho se realiza muchas veces la misma tarea, pues si un mensaje tiene N paquetes, se debe encaminar N veces hacia el mismo sitio, lo que no suceda con la conmutacin de mensajes.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
En primer lugar, se enva un pequeo paquete de sealizacin que solicita el establecimiento de un circuito virtual. Este paquete slo lleva la direccin del destino. A medida que pasa de nodo a nodo, se va estableciendo el circuito virtual, pues al paquete se le asigna un identificador de circuito virtual, y cada nodo guarda la informacin de por donde deben ir los siguientes paquetes. Luego el destino confirma su establecimiento y acepta la conexin con un mensaje de vuelta.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Ejemplos:
802.3 (Ethernet) 802.4 (Token Bus) 802.5 (Token Ring)
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
4.3.2.-Calidad de Servicio. Los servicios se caracterizan por la calidad que ofrecen. Se dice que un servicio es fiable cuando la informacin ni se pierde ni se duplica. Una forma de controlar la fiabilidad de un servicio es mediante el acuse de recibo (ACK, ...): el receptor indica con un mensaje al emisor si la informacin ha llegado. Pero el meter ms mensajes recarga la lnea y aumenta los retrasos. Un servicio que es no orientado a conexin y no es fiable se denomina servicio de datagramas, y es tpico de las redes TCP/IP.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
El ISO (Organizacin Internacional de Estandarizacin) cre una arquitectura normalizada de protocolos, descomponiendo las funciones en niveles o capas. Este es el origen del modelo de referencia OSI (Open System Interconection). Este modelo no normaliza ningn protocolo, solo define cada capa. Los protocolos utilizados son posteriores. El modelo OSI consta de niveles o capas. Cada nivel agrupa unas funciones requeridas para comunicar sistemas. Estas capas poseen estructura jerrquica. Cada capa se apoya en la anterior, realiza su funcin, y ofrece un servicio a la capa superior. Este modelo posee la ventaja de poder cambiar una capa sin necesidad de modificar el resto. El nmero de capas se decidi de forma que: Los problemas (cada problema en una capa distinta) a resolver fueran ser sencillos, pero su nmero total no deba ser elevado. La frontera entre dos capas fuera lo ms sencilla posible. Se intentara agrupar por capas funciones relacionadas. Todas las capas tuvieran interfaz slo con la inferior y la superior. Se aprovechara al mximo los protocolos ya existentes.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
5.1.1.- Nivel fsico (Nivel 1). Permite utilizar directamente el medio fsico de transmisin. Como servicio ofrece la transmisin de bits. En este nivel se definen las siguientes caractersticas: del medio, es decir, los tipos de conectores, el dimetro del cable y el tipo de material en su caso, etctera. elctricas de la transmisin, como los niveles de transmisin o el tipo de seal transmitido. funcionales del medio, es decir, especificar que hace cada hilo o canal. Tambin se definen las reglas de procedimiento, la secuencia de eventos para transmitir. Un ejemplo de protocolo es el EIA RS-232, que define la utilizacin de los puertos serie de los procesadores.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
En redes de conmutacin, adems del control de flujo, controla el establecimiento, mantenimiento y liberacin de la conexin en cada uno de los enlaces. Por toro lado garantiza un salto sin errores,es decir, asegura que el bit transmitido pasa entre dos nodos, o entre un nodo y un terminal sin problemas. En redes de difusin, tambin se encarga del control de acceso al medio compartido. Ejemplos de protocolos son: HDLC (desarrollado en el tema 6), LAPB, LLC, LAPD, ALOHA (desarrollado en el tema 8), CSMA, CSMA/CD.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Ejemplos de protocolos son: X25, Frame Relay y ATM para redes de conmutacin, e IP para redes interconectadas.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Existen cuatro conceptos relacionados con la capacidad: -Velocidad de los datos (bps). - Ancho de banda (Hz). Limitado por el transmisor y por el medio; recurso caro. - Ruido. Nivel medio de ruido a travs del camino de transmisin (dBW) - Tasa de errores. Se producir un error cuando interpretemos un smbolo de forma incorrecta. El ancho de banda del canal est limitado por razones: - Fsicas - Econmicas.
Por lo tanto ser necesario que hagamos un uso eficiente del mismo. Con los datos digitales se perseguir conseguir la mayor velocidad de transmisin sin superar las tasas de error permitidas, teniendo en cuenta el ruido que se va a introducir ( Ruido trmico - componente impulsiva).
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
NUEVAS TECNOLOGAS DE TRANSFERENCIA DE LA INFORMACIN 4.1.- Canal sin ruido. La mxima velocidad de transmisin la impone el ancho de banda. Segn Nyquist dado el ancho de banda (W), si se transmiten seales binarias, tendremos una velocidad de transmisin de 2W, que a su vez es igual a la capacidad. Para un caso general multinivel: Capacidad = 2W log2 M. (M: nmero de niveles que uso para codificar la seal) En principio aumentar la Vt parece a simple vista fcil, bastara con aumentar el nmero de niveles (M). Sin embargo, al aumentar M los niveles estn ms prximos entre s, lo que aumenta el efecto de ruido. De igual forma si dado un ancho de banda intento aumentar la Vt el ruido impulsivo afectar a ms bits, ya que el efecto de aumentar la Vt es que los bits se comprimen en el tiempo.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
2.3.- Datos analgicos/ Seales digitales. 2.4.- Datos analgicos/ Seales analgicas.
AM FM PM
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Motivacin de las Tcnicas: Aprovechar ancho de banda. Sincronizacin. A partir de la seal que mando me gustara poder recuperar el reloj del emisor. Inmunidad ante el ruido e interferencias. Abaratar los costes. Disminuir la complejidad.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
2.-Tipos de codificaciones.
2.1.- Datos digitales / Seales Digitales. NRZ (Non-Return-to-Zero). Intuitivamente la forma ms simple de codificar un mensaje es asignando a cada smbolo un nivel de tensin, despreciando las transiciones. Encontramos dos posibles tipos de NRZ: NRZ-L: No retornamos a nivel cero. Para transmitir: Cero Nivel Alto Uno Nivel Bajo NRZI: No retornamos a cero e invertimos al transmitir el uno. Cuando mando: Cero No hay ninguna transicin. Uno Hay una transicin a nivel positivo o negativo.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Como consecuencia la velocidad de transmisin ser el doble que en NRZ y el ancho de banda necesario mayor. Manchester: Cero Existir una transicin de + a - (o al revs) en la mitad del intervalo. Uno Transicin de - a + (o al revs) en la mitad del intervalo. Ventajas: - Mejor comportamiento frente al ruido. - Mejores propiedades de sincronizacin. Manchester Diferencial: Cero Existir una transicin de + a - (o al revs) tanto al principio como a la mitad del intervalo. Uno Transicin de - a + (o al revs) en la mitad del intervalo. Ventaja: Se detectan muy fcilmente errores de transicin.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
El cdigo HDB3 pertenece a los cdigos de lnea llamados Tcnica de Altibajos. Los objetivos en el diseo de estas tcnicas son: ** Evitar la componente continua. ** Evitar las secuencias largas que correspondan a seales de tensin nula. ** No reducir la velocidad de datos. ** Capacidad para detectar errores. El esquema de codificacin basado en Norteamrica se llama B8ZS y el utilizado en Europa y Japn es el HDB3, ambos se basan en la codificacin AMI. En el esquema HDB3, se reemplazan las cadenas de cuatro ceros por cadenas que contienen uno o dos pulsos. En estecaso, el cuarto cero se sustituye por un estado de seal no permitido en el cdigo, este procedimiento se denomina violacin del cdigo.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
En las violaciones siguientes, se considera una regla adicional para asegurar con ello que tengan una polaridad alternante y as no introducir componente en continua. Si la ltima violacin fue positiva, la siguiente debe ser negativa y viceversa. Esta condicin se determina dependiendo si el nmero de pulsos desde la ltima violacin es par o impar y dependiendo de la polaridad del ltimo pulso anterior a la aparicin de los cuatro ceros. La mayor parte de la energa se concentra en una regin estrecha en torno a la frecuencia correspondiente a la mitad de la razn de datos. Por tanto, estos cdigos son adecuados para la transmisin a altas velocidades.
Nmero de 1s desde la ltima sustitucin Pulso anterior positivo Pulso anterior negativo
PAR + 00 + - 00 -
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
ASK. Tpicamente la seal a transmitir ser : - Cero binario s(t)= 0. (A = 0) - Uno binario s(t) = A cos (2p fct). Dependiendo del valor que le demos a la amplitud transmitiremos uno u otro smbolo. ASK es muy sensible a cambios en la amplitud y no es una modulacin eficaz. Su uso ms generalizado es en fibras pticas; el LED emite mucha luz o muy poca (bias) para representar los pulsos: si hay pulso es que estoy mandando un 1 y si no lo hay es un cero.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
PSK. Los datos se representan mediante variaciones en la fase de la seal analgica: - Cero p A cos ( 2pfct). - Uno p A cos ( 2pfct + p). La fase que sumamos en PSK ser diferente en funcin del smbolo que queramos transmitir. Por ejemplo para QPSK ("Quadrature phase-shift keying"), se formar una constelacin con 4 elementos, cada uno representando 2 bits. Dependiendo de lo que mande metemos un desfase u otro.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
1: muestreo:.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
TEMA 5: INTERFACES. 0.- Introduccin. 1.- Tipos de transmisin. 1.1.- Transmisin asncrona. 1.2.- Transmisin sncrona. 2.- Interfaces. 2.1.- RS-232 y V.24. Especificaciones mecnicas. Especificaciones elctricas. Especificaciones funcionales. Especificaciones de procedimiento. 2.2-Tipos de comunicacin. Comunicacin punto a punto por red privada. Comunicacin por red telefnica. Comunicacin mdem nulo.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Introduccin. Normalmente la transmisin entre dos dispositivos se da en serie, es decir, por un nico medio de transmisin (un par trenzado, una fibra,...); esto implica que los bits se transmitan uno a uno y no en paralelo. Para que dos terminales puedan establecer una comunicacin eficiente a travs de un medio de transmisin es necesario un alto grado de cooperacin, de manera que ambos extremos sepan perfectamente como actuar y cuando. Un aspecto muy importante de la comunicacin y que los dispositivos deben tener muy claro es el tema de la temporizacin de los bits, es decir, la razn de bits, la duracin y la separacin entre bits. Dos tcnicas muy habituales para su control son la transmisin sncrona y la asncrona. Finalmente, la interfaz se define como un tipo de dispositivo que se emplea para conectar equipos unos con otros. Los equipos de transmisin se conectan entre s utilizando interfaces normalizadas.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
1.-Tipos de Transmisin. Cuando se recibe la cadena de bits, para decidir que informacin llevan, el receptor tiene que muestrear cada bit y decidir a que smbolo pertenece cada uno (o cada conjunto de bits). Por tanto la sincronizacin entre emisor y receptor es fundamental para que la informacin decodificada tenga significado para nosotros, ya que si el muestreo no se realiza en los instantes adecuados es ms difcil reconocer el bit y por tanto mucho ms probable que se cometan errores en la decisin. Pero conseguir la sincronizacin es muy complicado, y requiere que el receptor sea capaz de identificar en que instante de tiempo comienza el bit y cuanto dura. Por otro lado este problema se ve agravado por el hecho de ser un error acumulativo, es decir, si por ejemplo el receptor est retrasado 0.01 mseg respecto al reloj del transmisor el primer bit se muestrear 0.01 msegundos ms all de lo que debiera ser, el segundo un poco ms tarde,....y lo que en los primeros bits no es un gran problema termina siendo un retraso de 0.5mseg 50 bits ms tarde, siendo, por ejemplo, el tiempo de bit de 0.1mseg (se transmite 1Mbps) . Por ejemplo si como convenio se toma el valor del bit a la mitad:
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Como ya se indic en la introduccin, estn muy generalizadas las siguientes tcnicas de control de temporizacin: Transmisin Asncrona. Transmisin Sncrona.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
1.1.- Transmisin asncrona. La transmisin sncrona no necesita emplear bits de principio y final para delimitar cada uno de los caracteres, y por tanto es un 20% ms eficiente que la transmisin asncrona, pero requiere que se mantenga una sincronizacin entre transmisor y receptor, para delimitar que grupos de bits constituyen un carcter. La transmisin asncrona, o transmisin arranque-parada, es menos compleja dado que la informacin de sincronizacin forma parte de cada carcter. Por esta razn suele emplearse en los terminales baratos que transmiten un nico carcter cada vez. Como se ve en la figura cada uno de los caracteres asncronos va acompaado de un bit de arranque que tiene polaridad opuesta (0) a la empleada para representar la condicin de reposo en la lnea (1).
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Algunas de las caractersticas de la transmisin asncrona son: Los equipos terminales que funcionan en modo asncrono, se denominan tambin terminales en modo carcter . La transmisin asncrona tambin se le denomina arrtmica o de start-stop . La transmisin asncrona es usada en velocidades de modulacin de hasta 1,200 baudios. El rendimiento de usar un bit de arranque y dos de parada, en una seal que use cdigo de 7 bits ms uno de paridad (8 bits sobre 11 transmitidos) es del 72 por 100. Ventajas y desventajas del modo asncrono: En caso de errores se pierde siempre una cantidad pequea de caracteres, pues stos se sincronizan y se transmiten de uno en uno. Bajo rendimiento de transmisin, dada la proporcin de bits tiles y de bits de sincronismo, que hay que transmitir por cada carcter. Es un procedimiento que permite el uso de equipamiento ms econmico y de tecnologa menos sofisticada. Se adecua ms fcilmente en aplicaciones, donde el flujo transmitido es ms irregular. Son especialmente aptos, cuando no se necesitan lograr altas velocidades.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
La transmisin sncrona se emplea generalmente entre terminales inteligentes y ordenadores, o entre ordenadores que dispongan de capacidad de almacenamiento interno para los datos y que pueden transmitir bloques de caracteres a la mxima velocidad permitida por la lnea, a fin de mantener la eficiencia de los enlaces.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Algunas de las caractersticas de la transmisin sncrona son: Los bloques a ser transmitidos tienen un tamao que oscila entre 128 y 1,024 bytes. La seal de sincronismo en el extremo fuente, puede ser generada por el equipo terminal de datos o por el mdem. El rendimiento de la transmisin sncrona, cuando se transmiten bloques de 1,024 bytes y se usan no ms de 10 bytes de cabecera y terminacin, supera el 99 por 100. Ventajas y desventajas de la transmisin sncrona: Posee un alto rendimiento en la transmisin. Los equipamientos necesarios son de tecnologa ms completa y de costos ms altos. Son especialmente aptos para ser usados en transmisiones de altas velocidades (iguales o mayores a 1,200 baudios de velocidad de modulacin). El flujo de datos es ms regular.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Transmisin serie En este caso un bit sigue a otro. Puesto que la comunicacin dentro de los dispositivos es paralela es necesario usar dispositivos de conversin en la interfaz entre el emisor y la lnea.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Transmisin sncrona: En este caso se enva un bit detrs de otro sin bits de inicio/parada o intervalos. Es responsabilidad del receptor agrupar bits. Si el emisor desea enviar datos en rfagas separadas deben rellenarse como una secuencia de ceros y unos que indican vaco.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
TEMA 5: INTERFACES. 0.- Introduccin. 1.- Tipos de transmisin. 1.1.- Transmisin asncrona. 1.2.- Transmisin sncrona. 2.- Interfaces. 2.1.- RS-232 y V.24. Especificaciones mecnicas. Especificaciones elctricas. Especificaciones funcionales. Especificaciones de procedimiento. 2.2-Tipos de comunicacin. Comunicacin punto a punto por red privada. Comunicacin por red telefnica. Comunicacin mdem nulo.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
TEMA 5: INTERFACES. 0.- Introduccin. 1.- Tipos de transmisin. 1.1.- Transmisin asncrona. 1.2.- Transmisin sncrona. 2.- Interfaces. 2.1.- RS-232 y V.24. Especificaciones mecnicas. Especificaciones elctricas. Especificaciones funcionales. Especificaciones de procedimiento. 2.2-Tipos de comunicacin. Comunicacin punto a punto por red privada. Comunicacin por red telefnica. Comunicacin mdem nulo.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
TEMA 5: INTERFACES. 0.- Introduccin. 1.- Tipos de transmisin. 1.1.- Transmisin asncrona. 1.2.- Transmisin sncrona. 2.- Interfaces. 2.1.- RS-232 y V.24. Especificaciones mecnicas. Especificaciones elctricas. Especificaciones funcionales. Especificaciones de procedimiento. 2.2-Tipos de comunicacin. Comunicacin punto a punto por red privada. Comunicacin por red telefnica. Comunicacin mdem nulo.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
N de Circuito. 16
Funcin. Recepcin de Datos Secundario. Elemento de Temporizacin de la Seal Recibida. Bucle Local. Peticin de Envio Secundario. DTE Preparado. Bucle Remoto. Indicador de Llamada. Seleccin de la Razn de la Seal Transmitida. Elemento de Temporizacin de la Seal Transmitida. Modo de Test.
17 18 19 20 21 22 23
24 25
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
.d o
c u-tr a c k
.c
lic
lic
to
bu
N
w
O W !
.d o
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
.d o
c u-tr a c k
1.- CONTROL DE ENLACE. FUNCIONES. Podemos definir el concepto de enlace de datos como el conjunto de dos equipos terminales de datos ms los elementos que configuran la red de transmisin, que permiten el intercambio de la informacin entre ellos. La parte lgica de control de la comunicacin es la que corresponde al nivel de enlace de datos, y est compuesta por el conjunto de procedimientos para el establecimiento, mantenimiento y desconexin de circuitos para el envo de bloques de informacin, controla la correcta transferencia de los datos y articula los mtodos necesarios para la deteccin y correccin de errores. Existen distintos tipos de enlace de datos, siendo la ms simple la denominada punto-a-punto, en la que se unen dos equipos terminales de datos de forma directa. En las conexiones entre ms de dos equipos aparecen dos modalidades. La primera, denominada enlace multipunto, consiste en la unin de los equipos en paralelo a un medio compartido, mientras que la segunda conecta los equipos en serie y se denomina enlace en bucle.
.d o
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
El nivel de enlace tiene como objetivo la transmisin y recepcin, de forma fiable o no, de bloques de informacin (tramas) entre usuarios directamente conectados. Es importante poder diferenciar los siguientes conceptos a este nivel: Mensaje: Informacin que se quiere transmitir, esto es, secuencia de caracteres o bits que representan la informacin que se pretende enviar Bloque: Secuencia de caracteres o bits que se agrupan para su transmisin motivados por razones tcnicas. Trama: Secuencia de caracteres o bits que se transmiten a nivel de enlace, es decir, segn la arquitectura de protocolos ya conocida, la unidad de datos que se trasmiten al nivel de enlace. Por lo tanto, ya podremos diferenciar aserciones tales como el formato de trama y la limitacin de tamao de los bloques, o tamao de los datos a transmitir.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
c u-tr a c k
Los equipos terminales de datos pueden ser tanto la computadora central, como una computadora personal, un terminal de cualquier tipo o un nodo de una red de conmutacin de paquetes. Basta con que se le incorpore la correspondiente funcin de control de comunicaciones, normalmente una tarjeta integrada que se conecta al modem o, en general, el ETCD. Estos equipos, denominados estaciones de enlaces de datos, se clasifican segn las funciones de control de enlace que tienen asignadas. Los tipos de estaciones de enlace son las siguientes: Estacin de enlace primaria. Estacin de enlace secundaria. Estacin de enlace combinada.
.d o
c u-tr a c k
.c
La unidad de transferencia de informacin a nivel de enlace es la trama, de manera que la informacin que se desea transmitir se divide en unidades (tramas) que se envan secuencialmente. En algunos protocolos se denomina bloque a cada una de estas unidades de informacin.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
c u-tr a c k
FUNCIONES DE UN PROTOCOLO A NIVEL DE ENLACE DE DATOS. Las funciones que han de considerar los distintos protocolos de enlace de datos son los siguientes: Iniciacin: Conlleva el envo de tramas de control entre las estaciones enlazadas para averiguar la disponibilidad. Identificacin: Identificar a la estacin destino o a la que da origen a la informacin que se desea transmitir. Frecuentemente se realiza mediante el envo de tramas de identificacin entre las estaciones para que puedan reconocerse mutuamente. Terminacin: Relativo a todos los procesos que todos los datos han sido bien recibidos y , por tanto, se produce la desconexin del enlace. Sincronizacin: El envo de informacin se realiza normalmente en bloques de 8 bits o algn mltiplo de 8, por lo que es necesario establecer una serie de procesos cuya misin sea la de sincronizar el envo y recepcin de dichos octetos de informacin. Segmentacin y bloqueo: En ocasiones aparece la necesidad de transmitir mensajes excesivamente largos o excesivamente cortos. Para adaptar estos tamaos a un formato que est en concordancia con las caractersticas del enlace, para la eliminacin de posibles errores en la transmisin as como optimizar la utilizacin del enlace, se dividen los mensajes largos en varias tramas (segmentacin) o se unen los mensajes cortos en una trama (bloqueo).
.d o
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
(segmentacin) y (bloqueo).
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Sincronizacin de trama: Consiste en definir y diferenciar una trama del conjunto de informacin que se transmite. El proceso consiste en unir a la trama una informacin de control que indique dnde empieza y dnde termina. Existen tres modalidades de sincronizacin de las tramas: La primera consiste en la utilizacin de caracteres especiales para indicar el principio y fin de la trama. La segunda se compone de un carcter de principio de trama y un contador que indica el nmero de caracteres de la misma. La tercera modalidad emplea un guin para indicar el principio y final de la trama.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Transparencia: Esta funcin trata de eliminar la mala interpretacin que pueda darse si se desea transmitir un conjunto de bits o caracteres similares a los de algn elemento de control del protocolo. Existirn elementos en este nivel para la eliminacin de estos posibles conflictos. Se necesita la transparencia , por ejemplo, cuando se transfieren archivos binarios o volcados de memoria, puesto que en estos casos puede aparecer cualquier combinacin de bits. Control de errores: El nivel de enlace debe asegurar que ante la aparicin de un error en la transmisin de una trama, ste se detectar y posteriormente se recuperar de algn modo. Las tcnicas ms utilizadas para la recuperacin de errores son las denominadas: Control directo de errores (Fordware Error Control-FEQ). Peticin automtica de retransmisin (Automatic Repeat reQuest-ARQ). Control de eco que se utiliza para transmisiones asncronas.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Control de flujo: Esta funcin trata de regular el ritmo de envo de tramas desde el transmisor al receptor. Las distintas tcnicas utilizadas aseguran que cuando el transmisor enva informacin, el receptor tiene recursos para recibirla. Existen varias tcnicas: Parada y Espera: El emisor enva una trama, y espera a que el receptor le devuelva una seal de asentimiento (ACK) antes de enviar la siguiente. Parada y Arranque: El transmisor enva tramas hasta que el receptor le enva una seal para que pare un determinado tiempo; a continuacin, mediante una nueva seal, el receptor le indica al emisor que puede continuar transmitiendo. Ventana Deslizante: El receptor autoriza en cada instante al emisor el envo de un determinado nmero de tramas; el receptor renovar las autorizaciones segn tenga disponibilidad para la recepcin de las mismas. Es la tcnica ms frecuentemente empleada por los protocolos ms modernos. Recuperacin de anomalas: Incluye el control de todas las situaciones imprevistas que puedan presentarse a lo largo de una transmisin. Estos procesos de control de situaciones anmalas estiman plazos de espera para reintentar normalizar la situacin, as como limitar a un determinado valor el nmero de reintentos.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Coordinacin de la comunicacin: Es necesario establecer procesos para evitar conflictos en el establecimiento de los enlaces por parte de las estaciones que los solicitan. Se utilizan dos mtodos fundamentales: Centralizado: Consiste en la asignacin de una estacin como principal, que toma la responsabilidad del intercambio de informacin que se produzca enviando informacin al resto de estaciones, y sondendolas cada cierto tiempo para recibir informacin de ellas. Una estacin secundaria no puede transmitir hasta que la principal no le de paso. Es un mtodo usado en canales multipunto. De contienda: Utilizado en enlaces punto a punto, en los que cualquier estacin puede solicitar informacin en cualquier momento, existiendo procedimientos para solucionar situaciones de colisin de peticiones, debido a la comparticin del medio.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
.d o
c u-tr a c k
.c
.d o
c u-tr a c k
.c
2.1.- Protocolos Orientados a Carcter. Un protocolo orientado a carcter es aquel en el que los mensajes se componen de un conjunto de caracteres de un determinado cdigo. Cada carcter, tanto de informacin como de control, tiene un significado especfico y nico. Estos fueron los primeros protocolos que se utilizaron, y an estn en vigor. A nivel de enlace, en los comienzos de la tele informtica, aparecieron una gran variedad de protocolos incompatibles entre s debido a la falta de normalizacin de estos primeros aos. En 1970 aparece la norma ISO 17450 que regulaba la conexin entre equipos informticos a travs de redes de transmisin pblicas. Entre los protocolos orientados a carcter ms extendidos se encuentran los desarrollados por empresas privadas como el BSC, desarrollado por IBM y adoptado por varios fabricantes, y el SLC desarrollado para empresas de transporte areo. Los protocolos orientados a carcter emplean un determinado cdigo para la transmisin de la informacin en el que se establecen ciertos caracteres para establecer control en la comunicacin: el envo de tramas de informacin va acompaado de ciertas tramas de control.
2.- ENTRAMADO.
to
lic
lic
to
bu
N
w
m
O W !
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Los cdigos ms utilizados son el ASCII y el EBCDIC. Los caracteres de control se clasifican segn su funcin en tres categoras: Delimitadores de bloques: SYN (Syncronous Idle): mantiene el sincronismo en la transmisin de los caracteres.
SOH (Start of Heading): indica el principio de un mensaje integrado por caracteres. STX (Start of Text): indica el comienzo de un bloque de informacin dentro de un mensaje. ETX (End of Text): indica el final de un bloque y el final del mensaje. ETB (End of Transmission Block): indica el final de un bloque al que le siguen otros bloques.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
c u-tr a c k
Controladores del dilogo entre las estaciones: EOT (End of Transmission): indica que la transmisin ha terminado y se puede liberar el enlace. ENQ (Enquiry): indica que se desea respuesta de la estacin contraria o que se desea establecer el enlace. ACK (Affirmative Acknoledge):indica que se ha recibido bien un bloque de informacin. NAK (Negative Acknoledge): indica que se ha recibido mal un bloque de informacin. Para realizar transmisin transparente: DLE (Data Link Scape): cambia el significado de los caracteres de control que le siguen para que las estaciones puedan enviarse informacin coincidente con los propios caracteres de control.
.d o
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
En la figura el campo CCE representa un Carcter para el Control de Errores. El dilogo que se establece entre dos estaciones que desean transmitir una determinada informacin comienza con el establecimiento del enlace. En el caso de enlaces punto-a-punto la estacin transmisora enva a la receptora el carcter ENQ; si sta est lista para recibir devuelve el carcter ACK, en caso contrario el NAK. Una estacin transmisora que a su pregunta recibe un NAK espera un periodo determinado de tiempo e intenta establecer el contacto nuevamente. En el caso de enlaces multipunto el enlace se establece por sondeo cuando es la estacin primaria la que desea escuchar informacin de alguna secundaria: si sta desea contestar a la primaria enviar un bloque que comenzar por STX o SOH, y si no desea transmitir, con EOT. El enlace se establece por seleccin en el caso contrario: la primaria selecciona una secundaria para pasarle informacin, si sta acepta devuelve un ACK, sino un NAK.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
c u-tr a c k
El final de transmisin se indica con la seal ETX o ETB. El enlace se libera con una seal EOT desde la estacin emisora a la receptora. Un ejemplo de comunicacin entre estaciones es el siguiente:
.d o
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
2.2.- Protocolos Orientados al Bit. Son protocolos ms modernos que los anteriores y su aparicin se debe a las dificultades que en determinados casos presentan los protocolos orientados a carcter. Las grandes ventajas de estos protocolos son: Independencia del cdigo utilizado: se trata de enviar conjuntos de bits que en principio pueden configurar informacin en cualquier cdigo. Gran eficiencia en la transmisin: la relacin existente entre los bits de informacin y los bits de control es muy alta. Gran fiabilidad en las transmisiones: se dispone de mtodos de control para la deteccin y recuperacin de errores con gran eficacia. Los protocolos ms extendidos de este tipo son los siguientes: HDLC (High-level Data Link Control) de ISO.Acrobat Document ADCCP (Advanced Data Communications Control Procedures) de ANSI. LAPB (Link Acces Procedure Balanced) del CCITT. SDLC (Synchronous Data Link Control) de IBM. BDLC (Burroughs Data Link Control) de Borroughs. UDLC (Data Link Control Univac) de Univac.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
2.3.- Tcnicas de delimitacin de trama. Se tratan de las tcnicas ms comunes utilizadas por los distintos protocolos para la correcta identificacin por parte del receptor del principio y fin de la trama, segn el tipo del canal, el caudal por el mismo, multiplexacin o nmero de canales habrn distintas tcnicas: Tamao fijo: Todas las tramas tienen el mismo tamao. Esta tcnica es la utilizada en multiplexacin de canales, es decir, para el acceso de varias mquinas a un canal comn de mayor capacidad binaria. Se ir asignando un espacio fijo de tiempo a cada canal, bien sea de manera esttica o dinmica:
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Principio y longitud: Se parte sabiendo la longitud de la trama por lo que no hay ms que aadir un carcter especial para indicar cundo inicia la misma, por ejemplo, si el dato que queremos transmitir es la siguiente secuencia de octetos: abcde%57 La trama que se transmitira sera: $abcde%57f Este caracter puede acarrear problemas si los datos tienen este mismo carcter, como veremos ms tarde. Principio y fin: Es muy similar a la tcnica anterior, pero supone no conocida la longitud de la trama, por lo que se hace necesario otro caracter indicador del fin de la trama. Para el mismo ejemplo anterior, lo que se enviara es: $abcde%57f$ Estos smbolos se denominan guiones. Para el caso en el que representemos los datos de la trama por bits: Datos: 0110101100010111 Enviado: 01111110011010110001011101111110 El guin 01111110 suele ser el ms utilizado.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
c u-tr a c k
Como ya se indic pueden existir problemas si en los datos hay secuencias de bits o caracteres que coinciden con los guiones. Para ello se utilizan caracteres de control. La transparencia consiste en transmitir todos los caracteres posibles, para conseguir esta transparencia necesitamos caracteres de escape. Veamoslo con un ejemplo: Principio-fin: $ Dato: Escape: %
.d o
c u-tr a c k
.c
abc$ef%$hi
Enviado: %$ abc$ef%%$hi %$ Los caracteres en azul representan los datos reales, el resto no aporta informacin alguna. Como se ve, si el caracter $ aparece dentro de la cadena, hemos de escapar tanto el principio como el fin. Si aparecen caracteres que coinciden con los de principio y fin, se vuelven a escapar, como se indica en el ejemplo anterior. Con esta tcnica, en el peor de los casos introduzco mitad informacin de control, mitad datos.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Si vemos los bits, la solucin es ms sencilla, pues si aparecen seis unos seguidos, no hay ms que aadir un cero tras el quinto uno, de tal manera que el receptor, al ver cinco unos seguidos, sabe que el cero inmediatamente posterior no forma parte de los datos, y si hay otro uno, significa que es el fin de la trama. Veamoslo: Datos: 01101011111100010111
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
3.- CODIGOS DE CONTROL DE ERRORES. Debido a los defectos existentes en cualquier canal de transmisin de datos, siempre se introducen errores en la informacin transmitida, caracterizndose la calidad de la transmisin por la tasa de errores, que es la relacin entre el nmero de bits recibidos errneos y el nmero de bits transmitidos. Esta tasa depende de los elementos del canal. Una de las posibles tcnicas para reducir la tasa de errores es la introduccin de redundancias en la codificacin. Se entiende como redundancia de un cdigo la diferencia entre la informacin mxima que podra proporcionar el alfabeto empleado y la que proporciona realmente. En general un cdigo ms redundante que otro necesita mensajes ms largos que el primero para transmitir la misma cantidad de informacin. En los cdigos redundantes se utilizan los dgitos que no transportan informacin como detectores, e incluso correctores de errores que se hayan producido en la palabra a la que pertenecen.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
.d o
c u-tr a c k
.c
Las estructuras de los diversos cdigos son distintas segn el tipo de errores que deban detectar o corregir. Actualmente la generacin de cdigos se realiza por procesos algebraicos, los cuales permiten la realizacin prctica de codificadores y decodificadores mediante autmatas lineales. El esquema general de una transmisin con codificador y decodificador es el siguiente:
lic
lic
to
bu
N
w
O W !
.d o
c u-tr a c k
.c
m es el mensaje que se trata de comunicar. t es m codificado, es decir, m ms una cierta informacin redundante. t' es el mensaje recibido. Cuando llega al decodificador pueden ocurrir dos cosas: 1. Que t' sea una palabra del cdigo, que se decodifica como m' (que seguramente coincidir con m). 2. Que t' no sea una palabra del cdigo, detectndose como error. El detector tiene tres opciones: tirar el mensaje sin ms, pedir la retransmisin del mismo, o corregirlo si tiene la lgica adicional necesaria. Segn la potencia del cdigo, los sistemas pueden detectar errores, corregirlos, o realizar ambas funciones especializndose en la deteccin de cierto tipo de errores y en la correccin de otros.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
.d o
c u-tr a c k
3.1.- Distancia de Hamming. La primera subdivisin que se efecta entre cdigos es la siguiente. cdigos de bloque: la longitud de sus palabras es constante. Son los ms utilizados, y para entenderlos resulta fundamental el concepto de distancia. cdigos sin bloque: la longitud es variable. La distancia de Hamming entre dos palabras es el nmero de bits en que difieren una de la otra. Por ejemplo: 10001110 11100101 00111000 d=5 11110111 d=2
.d o
c u-tr a c k
.c
El peso de una palabra se define como el nmero de 1s que tiene. Utilizando este concepto podemos decir que la distancia entre dos palabras como el peso de la suma en mdulo 2 del peso de las mismas. 10001110 00111000 10110110 => peso 5 11100101 11110111 00010010 => peso 2
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Dos palabras sern tanto ms fciles de distinguir cuanto mayor sea su distancia Hamming, ya que si la distancia es d ser necesario que se produzcan d errores para que una palabra pase a ser la otra. De este anlisis se desprende que la eficacia de un cdigo ser funcin de su distancia Hamming, que se define como la mnima distancia que puede encontrarse entre dos palabras que pertenezcan a ese cdigo. En general: Un cdigo de distancia mnima de Hamming d ser capaz de detectar d-1 errores. Un cdigo de distancia mnima de Hamming d ser capaz de corregir (d-1)/2 errores. Un cdigo que corrija t errores y detecte d (d>t) debe tener una distancia mnima igual a dm, siendo dm = t + d +1.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
3.2.- Cdigos de Control de Paridad. La informacin redundante que se introduce al final de la palabra est relacionada con la paridad de la misma. Por ejemplo si al cdigo telegrfico ordinario de 5 dgitos se le aade un sexto, de manera que si el nmero de 1s de los cinco primeros es par , el sexto ser un 0, y si es impar un 1 (paridad vertical), conseguimos un cdigo de distancia mnima 2 que detecta los errores simples. La formacin de este cdigo sera: N de bit 1 2 3 4 5 6 A 1 0 1 1 0 1 B 0 1 1 0 0 0 C 1 1 0 1 0 1
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
.d o
c u-tr a c k
.c
Si los caracteres se agrupan por bloques para la transmisin se puede aumentar la proteccin de cada bloque con un carcter de control (paridad horizontal) que puede estar combinado con el vertical. Continuando con el ejemplo anterior:
lic
lic
to
bu
N
w
O W !
.d o
c u-tr a c k
.c
A B C D E F 1 0 1 1 1 0 0 1 1 0 1 0 1 1 0 0 0 1 1 1 1 0 1 0 0 0 0 1 0 0 Paridad Vertical 1 1 1 0 1 1
La transmisin de bloque total se realiza secuencialmente por filas, reconstruyndose la matriz en recepcin para la deteccin de errores. El ejemplo describe un cdigo de distancia mnima 4, capaz de corregir los errores simples, y detectar los dobles, tiples y cudruples si stos no forman un rectngulo en la matriz. A este tipo de cdigos se les denomina multidimensionales (el del ejemplo es bidimensional).
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
3.3.-Cdigos de Hamming. Son un subconjunto de los cdigos de control de paridad. En ellos se disponen los dgitos de paridad de tal manera que localicen la presencia de errores dentro del mensaje. Estos cdigos tienen como distancia mnima 3. Supongamos palabras de L dgitos. Para detectar un error en un de los L bits, o la ausencia de error, necesitaremos al menos R de esos L bits, cumpliendo la relacin: L = 2R - 1 de donde se deduce que el cdigo Hamming ms sencillo tendr 2 bits de paridad y 1 de informacin. A los cdigos que cumplen la relacin anterior se le denomina cdigo ptimo, en el sentido en que contienen el nmero mximo posible de bits de informacin, para una longitud de palabra L y una distancia mnima determinada (en nuestro caso 3). Las principales reglas relativas al control de paridad en los cdigos de Hamming son: Dos dgitos no pueden controlar la paridad de un mismo conjunto de dgitos de informacin. No se puede incluir en el conjunto de dgitos controlado por uno, otros dgitos de paridad. Un error en un bit de informacin debe afectar a dos o ms bits de paridad.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Veamos un ejemplo: p = 3 bits de paridad: p0, p1, p2. L = 7. i = 7 -3 = 4 bits de informacin: i0, i1, i2, i3.
p 0 0 0 0 0 1 p 1 0 0 1 1 0 0 1 p 2 0 1 0 1 0 1 0 ERROR NO ERROR p2 p1 i3 p0 i2 i1
L = i0 i1 i2 i3 p0 p1 p2.
1 1
0 = p0 xor i2 xor i1 xor i0 1 1 1 i0 0 = p1 xor i3 xor i1 xor i0 0 = p2 xor i3 xor i2 xor i0 de manera que si se recibe una palabra se comprueban las tres ecuaciones, y, en funcin de las que no se cumplen, se detectar la situacin de error o la ausencia. As por ejemplo, si no se verifican la primera y la tercera, el error estar en i2, que es el nico que no interviene en la segunda pero s en las otras dos.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
c u-tr a c k
La probabilidad de no detectar error en este cdigo depende de como se utilice. Si se utiliza como corrector existir la probabilidad de que existan al menos dos errores (es decir, el cdigo slo puede corregir uno, si hay ms no son corregibles), en un canal BSC con probabilidad de error p: Pe (corrector) = (n2) p2 (1-p)n-2 Si se utiliza como corrector, la probabilidad de no deteccin ser la de que al menos haya tres errores, es decir: Pe (detectar) = (n3) p3 (1-p)n-3 Sin embargo, si una palabra contiene ms errores de los que es capaz de detectar un cdigo el decodificador entrega una palabra errnea. Debido a esto se utilizan muchas veces cdigos con funcin doble: primero detectan los errores, despus tratan de corregirlos, y si no es posible solucionar todos se pide la retransmisin.
.d o
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
3.4.- Cdigos Polinmicos. Tambin denominados de redundancia cclica o CRC. Se basan en el tratamiento polinomios que slo tienen como coeficientes 0s y 1s, y que representan cadenas de bits. Una trama de k bits se considera como el conjunto de coeficientes de un polinomio de orden k-1, el bit ms significativo (el situado ms a la izquierda) es el coeficiente de xk-1, y el menos el de x0. Ejemplos: 10010110 .......... x7 + x4 + x2 + x 111101................. x4 + x3 + x2 + 110000001 .......... x7 + 1 Cuando se emplea el mtodo de cdigo polinmico el receptor y el transmisor deben acordar de antemano un polinomio generador, G(x). Tanto los bits de mayor como de menor significado del polinomio deben ser 1. Para calcular la suma de comprobacin para una trama con m bits (que constituye l mensaje), correspondiente al polinomio M(x), el polinomio generador G(x) debe ser de grado menor que M(x). La suma de comprobacin es una operacin que se efecta sobre los bits del mensaje que permite saber si hay alguno errneo. La idea es anexar una suma de comprobacin al final del marco, de manera que el polinomiomensaje ms la suma de comprobacin sean divisibles entre G(x). Cuando se recibe el mensaje se realiza la divisin y si el resto, E(x), es distinto de cero es que se ha producido algn tipo de error en la transmisin.
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
El algoritmo para calcular la suma de comprobacin es el siguiente: Si G(x) es de grado r, entonces se colocan r ceros al final del polinomio que representa el mensaje, M(x), para que ahora su longitud sea m + r, y corresponda al polinomio xrM(x). Se divide xrM(x) entre G(x) usando divisin modulo 2. xrM(x)/G(x) = C(x) + FCS El resto (FCS, frame check sequence), que ser de orden r o menor, se coloca al final del polinomio M(x) original. Al resultado de unir estos dos polinomio le llamamos T(x). T(x) = xrM(x) + FCS Como se ha explicado anteriormente, el polinomio T(x) es divisible entre G(x), de forma que si no resulta alterado durante la transmisin el resto de la divisin debe ser cero (E(x)=0): T/G = xrM'/G + FCS/G = C' + E T/G = C + R/G + FCS/G Si R=FCS, entonces: T/G = C Entonces: C' = C; E=0. ya que un nmero binario sumado en mdulo 2 con sigo mismo da cero. Sin embargo, un error E(x) no se detectar si es divisible por G(x). Se puede demostrar que mediante la eleccin de un polinomio generador adecuado los siguientes errores tienen patrones que no son divisibles por l, y por tanto detectables:
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
c u-tr a c k
Todos los errores de 1 bit. Todos los errores dobles, si G(x) tiene al menos tres 1s. Cualquier nmero impar de errores, siempre que G(x) contenga el factor (x+1). Cualquier error a rfagas en el que la longitud de la rfaga sea menor que la longitud del polinomio divisor, es decir menor o igual que la longitud de la secuencia de comprobacin de la trama (FCS). Un error en rfaga se caracteriza por un 1 inicial, una mezcla de ceros y unos, y un 1 final. La mayora de las rfagas de mayor longitud. Adems, para patrones de error equiprobables, y rfagas de longitud r+1 ( r era la longitud del FCS, o el grado de G), la probabilidad de que R sea divisible por G es 1/2r-1; para rfagas mayores es de 1/2r. Hay tres polinomios que estn estandarizados internacionalmente:
.d o
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
4.- Ejemplos de Protocolos de Enlaces. 4.1.- SLIP. Es el ms viejo de los protocolos, est descrito en RFC 1055 y extremadamente sencillo. La estacin transmite paquetes IP por la lnea, delimitndolos exclusivamente con el carcter especial 0xCO al final de la trama. Para solucionar el problema que se presenta cuando este byte especial aparece entre los datos se utiliza una tcnica de relleno, envindose dos bytes (0xDB y 0xDC) en su lugar. Y si son stos los que aparecen entre los datos se efecta un nuevo relleno... Aunque en la actualidad SLIP es ampliamente usado presenta ciertos inconvenientes: No tiene mecanismos para la deteccin o correccin de errores, que pasa a ser responsabilidad de los niveles superiores. SLIP slo reconoce IP.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Cada lado debe conocer de antemano la direccin IP del otro, lo cual supone la necesidad de tenerla permanentemente en exclusiva, y esto, debido la escasez de direcciones IP, es un serio problema. No hay procesos de verificacin de autenticidad. SLIP no es un estndar aprobado de Internet, por lo que existen muchas versiones diferentes (e incompatibles) lo que complica la interconexin. Este protocolo es inherentemente simtrico, es decir, no sigue el modelo cliente servidor en el que un extremo de la comunicacin pesaba ms que el otro. Este tipo de enlace se suele denominar extremo a extremo (peer-to-peer), ya que ambos extremos son igual de activos en la comunicacin, y los dos formulan peticiones y llevan acabo acciones.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
.d o
c u-tr a c k
4.2.-PPP. Actualmente cuando muchos usuarios piensan en el Protocolo Punto-a-Punto (PPP), lo hacen pensando en ordenadores personales (PCs), modems, y navegacin por Internet. Sin embargo, PPP es un protocolo mucho ms amplio que se emplea para transferir datos entre diversos tipos de computadoras y sistemas de computacin, como routers, satlites ... Este protocolo tiene la habilidad de manejar tasas de datos desde las ms bajas a las ms altas usadas actualmente y es compatible con prcticamente cualquier tecnologa de redes jams desarrollada. El Internet Engineering Task Force (IETF), que ha sido quien ha guiado el desarrollo del PPP, est integrado por representantes de la industria, de las telecomunicaciones, de academias, y por grupos de usuarios. Se trata de un grupo abierto, cualquiera interesado en establecer estndares es libre de participar. Las reglas por las que se rige el IETF distan bastante de las de el resto de organismos de estandarizacin, como la ITU o la ISO. El IEFT ha favorecido una cultura segn la cual es mucho ms importante desarrollar un protocolo que funcione bien que producir documentos con los que todos estn de acuerdo. A diferencia de lo que ocurre en otras organizaciones, los participantes de IETF suelen discutir los prototipos de implementaciones y los resultados experimentales al mismo tiempo que se estn escribiendo los protocolos. PPP, como cualquier otro protocolo de red, existe como una capa entre otras dos capas de la pila de protocolos. Por debajo est el interfaz hardware, que debe ser algn tipo de flujo de datos bidireccional, y sobre l los protocolos de la capa de red como IP o IPX.
.d o
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
.d o
c u-tr a c k
PPP toma prestado parte del control de enlace de datos de alto nivel (HDLC) para su interfaz con el nivel inferior, lo que extiende PPP para trabajar sobre lneas en serie asncronas. De hecho, en el interfaz hardware, se encuentran una serie de restricciones: Se puede usar con controladores estndar de HDLC. Est definido slo para enlaces punto-a-punto. Puede coexistir con otros protocolos basados en HDLC en el mismo enlace slo si los otros protocolos estn restringidos en el uso de las direcciones. Se puede emplear en lneas que tengan control de flujo software. Define mecanismos para la deteccin de errores que son ms potentes que los usados en HDLC. Permite la negociacin de direcciones IP en el momento de la conexin. Permite la verificacin de autenticidad. En general PPP permite tres cosas: Un mtodo de enmarcado que delinea sin ambigedades el final de un marco y el inicio del siguiente. El formato de marco tambin maneja la deteccin de errores. Un protocolo de control de enlace para activar lneas, probarlas, negociar opciones y desactivarlas ordenadamente cuando ya no son necesarias. Este protocolo se llama LCP (Link Control Protocol). Un mecanismo para negociar opciones de capa de red con independencia del protocolo de red usado. El mtodo escogido consiste en tener un NCP (Network Control Protocol) distinto para cada capa de red reconocida.
.d o
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Para los protocolos de nivel de red, PPP presenta una interfaz orientada a paquetes, y puede proporcionar secuenciamiento y fiabilidad si as se requiere. PPP declara tres tcnicas estndar de entramado para el uso en distintos medios. Todos estn recogidos en la RFC 1662 y se denominan: HDLC asncrono (AHDLC), HDLC bit-sncrono y HDLC octeto-sncrono. En cualquiera de los casos las tramas tendrn un nmero entero de bytes, ya que se trata de un protocolo orientado a carcter. El formato general es el siguiente:
El campo de control tiene un valor predeterminado de 00000011, que indica un marco sin nmero, porque PPP no tiene transmisin fiable (no hay nmeros de secuencia y acuses de recibo), excepto en casos particulares como redes inalmbricas.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
La funcin del campo de protocolo es indicar la clase de paquete que va en el campo de carga. Se definen cdigos para LCP, NCP, IP, IPX, AppleTalk y otros. El campo de carga es de longitud variable, que puede ser negociada; en su caso se puede usar relleno. Cualquier conexin por modem, o enrutador-enrutador, pasa por la siguiente serie de fases:
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
c u-tr a c k
1.Cuando se detecta la portadora es porque se ha realizado una conexin a nivel de capa fsica y la conexin est en la fase establecer. Hasta entonces la lnea estaba en reposo (o muerta, ya que no haba conexin). 2. Se negocian las opciones LPC, y si se llega a un acuerdo se pasa a a fase de validar. 3. Al entrar en la fase de red se invoca al protocolo NCP apropiado para configurar la capa de red. 4. Una vez configurada se pasa a la fase Abierta, y comienza el transporte de datos. 5.y 6. Finalmente la conexin pasa a fase de terminar, y de ah a muerta.
.d o
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
.d o
c u-tr a c k
5.- HDLC. Entre las mltiples organizaciones internacionales que en los ltimos aos se han dedicado a elaborar normas de comunicaciones est la ISO, que se ha especializado en el establecimiento de estndares para los protocolos de red y otras actividades. HDLC (High-Level Link Control) es una norma publicada por la ISO que ha conseguido afianzarse por todo el mundo. Proporciona una amplia variedad de funciones y cubre un amplio espectro de aplicaciones. Est considerada en realidad como un mbito que engloba a muchos otros protocolos: SDLC, LAP, LAPB,LAPD, LAPX y LLC. Obedece a la definicin que vimos para el ARQ contino (ventana deslizante). Como ya se vio es un protocolo orientado a bit (apartado 2.2). 5.1.- Opciones de HDLC. El protocolo HDLC puede instalarse de muy distintas maneras. Admite transmisiones dplex y semidplex, configuraciones punto-a-punto o multipunto, y canales conmutados o no conmutados. Una estacin HDLC puede funcionar de una de estas tres maneras: Estacin primaria. Estacin secundaria. Estacin combinada.
.d o
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Las estaciones pueden encontrarse en uno de los siguientes estados lgicos: Estado de desconexin lgica (LDS): prohibe a una estacin transmitir o recibir informacin. Por ejemplo una estacin secundaria no puede transmitir hasta que la principal no le da paso, momento en que abandona este estado. Estado de inicializacin(IS): depende de cada fabricante, y no entra en las especificaciones de HDLC. Estado de transferencia de Informacin (ITS): permite a cualquier estacin transmitir y recibir informacin de usuario. Mientras una estacin permanezca en estado de transferencia de informacin, podr emplear para comunicarse cualquiera de los tres modos citados a continuacin: Modo de Respuesta Normal (NRM):obliga a la estacin secundaria a esperar la autorizacin explcita de la estacin primaria antes de ponerse a transmitir. Una vez recibido este permiso, la estacin secundaria comenzar a transmitir una respuesta, que podr contener datos, y constar de una o varias tramas, enviadas a lo largo de todo el periodo en que la estacin utilice el canal. Una vez transmitida su ltima trama, la estacin secundaria deber esperar otra vez a tener la autorizacin pertinente.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
.d o
c u-tr a c k
.c
Modo de Respuesta Asncrona (ARM): una estacin secundaria puede comenzar una transmisin sin autorizacin previa de la estacin principal (generalmente cuando el canal est desocupado). En la transmisin pueden incluirse una o varias tramas de datos, o bien informaciones de control relativas a los cambios de estado de la estacin secundaria. El modo ARM puede descongestionar el enlace en cierta medida, ya que la estacin secundaria no tiene que someterse a toda una secuencia de sondeo para poder enviar sus datos. Modo Asncrono Balanceado (ABM): emplea estaciones combinadas, las cuales pueden empezar sus transmisiones sin permiso de las otras estaciones combinadas. Todos estos modos pueden ser activados o desactivados a lo largo de la sesin, lo cual confiere una gran flexibilidad a las comunicaciones entre diferentes estaciones.
lic
to
bu
N
w
O W !
.d o
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
c u-tr a c k
5.2.- Formato de la Trama HDLC. En HDLC se usa el trmino trama para referirse a una entidad independiente de datos que se transmite de una estacin a otra travs del enlace. Existen tres tipos de tramas, en funcin de como sea su campo de control: Las tramas con formato de informacin sirven para transmitir datos de usuario entre dos estaciones. Tambin pueden utilizarse como aceptacin de los datos de una estacin transmisora. Asimismo, pueden llevar a cabo un limitado nmero de funciones, por ejemplo funcionar como comando de sondeo (poll). Las tramas con formato de supervisin realizan funciones diversas, como aceptar o confirmar tramas, o solicitar una interrupcin temporal de la transmisin de las mismas. El uso concreto de este tipo de tramas depende del modo de funcionamiento del enlace (respuesta normal, asncrona,...). Las tramas con formato no numerado tambin realizan funciones de control. Sirven para inicializar un enlace, para desconectarlo, o para otras funciones de control del canal. Incluyen cinco posiciones de bits, que permiten definir hasta 32 comandos y 32 respuestas. El tipo de comando o respuesta depender de la clase de procedimiento HDLC que se trate.
.d o
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Una trama consta de cinco o seis campos: Toda trama comienza y termina con los campos de sealizacin (banderas, guiones,...). Las estaciones conectadas al enlace deben monitorear en todo momento la secuencia de sealizacin en curso. Una secuencia de sealizacin es 01111110. Entre dos tramas HDLC pueden transmitirse de forma continua sealizaciones. Si se envan siete unos seguidos se indica que existe algn problema en el enlace. Quince unos seguidos hacen que el canal permanezca inactivo. En el momento en que una estacin detecta una secuencia que no corresponde a una sealizacin, sabe que ha encontrado el comienzo de una trama, una condicin de error o de canal desocupado. Cuando encuentre la siguiente secuencia de sealizacin sabr que la trama ha llegado completa. La seal de la sealizacin es similar a la del carcter Syn en BSC. El campo de direccin identifica la estacin principal o secundaria que interviene en la transmisin de una trama determinada. Cada estacin tiene asignada una direccin especfica.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
El campo de control contiene tanto los comandos y las respuestas como los nmeros de secuencia que se utilizan para llevar la contabilidad del flujo de datos que atraviesa el enlace entre la estacin primaria y la secundaria. Su formato y contenido son funcin del uso al que se destine la trama HDLC. (para ms informacin ver apartado 5.4) El campo de informacin contiene los datos de usuario propiamente dichos. Este campo slo aparece en las tramas de informacin, y no en las de formato no numerado. El campo de comprobacin de secuencia de la trama que sirve para averiguar si a aparecido algn error durante la transmisin de dicha trama entre dos estaciones. La estacin emisora lleva a cabo un clculo sobre los datos del usuario, y aade a la trama el resultado de ese cmputo, colocndolo en el campo FCS. La estacin receptora realiza el mismo clculo, y si ambos coinciden es muy probable que no haya habido error. El clculo cuyo resultado arroja el valor de FCS se conoce como comprobacin por redundancia cclica (CRC, ver apartado ).
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
.d o
c u-tr a c k
.c
5.3.- Transparencia del Cdigo y Sincronizacin. HDLC es un protocolo transparente al cdigo. El control de la lnea no radica en ningn cdigo en concreto. Ya hemos visto que al principio y al final de la trama se sita una secuencia de sealizacin, que puede ser de tres tipos: guin: cadenas del tipo 01111110. abortar: cadenas de ms de siete, pero menos de quince bits de valor 1. Esta seal hace acabar una trama, una estacin emisora la enva cuando encuentra un problema que exige tomar una accin determinada para solucionarlo. libre: formada por quince o ms bits a 1. Indica que el canal est desocupado. El problema que surge con este tipo de sealizacin es que hacer cuando los patrones predefinidos como secuencias de sealizacin aparecen entre los datos, cmo distinguirlos cuando son datos de cuando son seales? Para evitar que dentro de una cadena de datos aparezcan una sealizacin, la estacin emisora insertar un cero cuando encuentre cinco unos seguidos en cualquier lugar situado entre dos patrones de apertura y cierre de la trama, es decir a los campos de direccin, control, informacin y FCS. Esta tcnica se conoce como insercin de bits. El receptor monitoriza constantemente el flujo de datos, despus de recibir un cero despus de cinco unos consecutivos mira el siguiente bit: si es un cero lo ignora, si es un uno mira al siguiente, si ste es un cero sabe que ha llagado un patrn 01111110.
lic
to
bu
N
w
O W !
.d o
c u-tr a c k
.c
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
.d o
c u-tr a c k
5.4.- Campo de Control HDLC. Este campo determina la forma en que HDLC controla el proceso de comunicacin. El campo de control define la misin de la trama, que puede tener tres formatos (ver apartado 5.2). El campo de control identifica los comandos y respuestas utilizados para gobernar el flujo de trfico por el enlace. El formato del campo de control determina como se codificar y emplear ste. El formato ms sencillo es el de informacin; incluye dos nmeros de secuencia: el N(S) (secuencia de envo) indica el nmero de orden asociado a la trama enviada, el N(R) (secuencia de recepcin) indica cul es el siguiente nmero de secuencia que espera el receptor. N(R) sirve como asentimiento de las tramas anteriores.
.d o
c u-tr a c k
.c
El bit situado en la quinta posicin, P/F (Polling/Final) slo es reconocido cuando toma valor -1, y desarrolla las siguientes funciones: La estacin principal utiliza el bit P para solicitar a la secundaria informacin a propsito de su estado. Tambin puede expresar una operacin de sondeo. La estacin secundaria responde a un bit P enviando una trama de datos o de estado junto con un bit F. El bit F puede denotar tambin el fin de una transmisin de una secundaria en el modo NRM.
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
El bit P/F se emplea e interpreta de diversas formas: En NRM, para poder transmitir la estacin secundaria tiene que recibir una trama, bien de informacin (I) bien de control (RR,REJ o SREJ), con el bit P puesto a 1. En ARM y ABM, pueden transmitirse tramas aunque no hayan sido solicitadas si llevan el bit P puesto a 1. Este bit pide una respuesta rpida con el bit F activo. La transmisin de una trama con el bit F puesto a 1 no exige que el secundario interrumpa su transmisin. 5.5.- Comandos y Respuestas. Existen cuatro comandos y respuestas encargados de llevar a cabo funciones numeradas de supervisin, como es el sondeo, la aceptacin de datos, la suspensin temporal de transferencia de datos, o la recuperacin de errores. El formato del campo de control de supervisin es el siguiente:
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
w
.d o
.d o
c u-tr a c k
c u-tr a c k
.c
Estos son los comandos y respuestas empleados por el formato supervisor: Receptor Preparado (RR): es la respuesta con la que cualquier tipo de estacin indica que est lista para recibir; tambin indica con su campo N(R) la aceptacin de tramas recibidas con anterioridad. Receptor No Preparado (NR): es la seal que emplea una estacin para indicar que est ocupada. La trama RNR puede tambin acusar recibo de tramas anteriores, a travs de su campo N(R). El Rechazo Selectivo (SREJ): sirve para solicitar la retransmisin de la trama concreta que se indica en el campo N(R). Con este mecanismo se aceptan todas las tramas hasta la N(R)-1. Una vez enviada la seal SREJ, las tramas subsiguientes quedan aceptadas, y se guardan hasta que llegue la retransmisin pedida. El Rechazo Simple (REJ): se utiliza para solicitar la retransmisin de todas las tramas posteriores a la indicada por el campo N(R). Todas las tramas hasta la N(R)-1 quedan aceptadas automticamente. El tercer formato HDLC proporciona comandos y respuestas no numerados. Se agrupan segn la funcin que realizan:
w
w
w
w
PD
H F-XC A N GE
PD
H F-XC A N GE
O W !
bu
to
lic
lic
to
bu
N
.c
O W !
.d o
c u-tr a c k
Comandos de activacin de modo: SNRM, activa el modo de respuesta normal. SARM, activa el modo de respuesta asncrona. SABM, activa el modo asncrono equilibrado. SNRME, activa el modo de respuesta normal extendido. SABME, activa el modo asncrono equilibrado extendido. SIM, activa el modo de inicializacin. DISC, desconectar (cuando una estacin principal se la enva a una secundaria, sta queda en modo de desconexin, muy til en lneas conmutadas. La respuesta esperada es UA). Comandos de transferencia de informacin: UI, informacin no numerada (permite transmitir datos de usuario dentro de una trama no numerada). UP, sondeos no numerados. Comandos de recuperacin: RESET . Comandos diversos: XID, TEST. Otros comandos no numerados interesantes son: UA (asentimiento no numerado), FRMR (rechazo de trama),...
.d o
c u-tr a c k
.c
w
w
w
w