Universidad Catlica de Temuco

Escuela de Informtica

Redes de Computadores
Primera Parte

Alejandro Mauricio Mellado Gatica

Magister en Telecomunicaciones

Marzo de 2003

ndice de contenido
Captulo 1 Introduccin.........................................................................................................................4
Definicin de Teleinformtica............................................................................................................4
Definicin de una Red de Computadores...........................................................................................4
Las Seales de Comunicacin............................................................................................................5
Figura 1. Ondas elctricas......................................................................................................5
Figura 2. Seales analgicas con distintas frecuencias............................................6
Modelo de Referencia OSI.................................................................................................................7
Figura 4. Modelo de Referencia OSI.......................................................................7
Captulo 2 Comunicaciones Digitales...................................................................................................10
Conceptos generales sobre la transmisin.........................................................................................10
Transmisin de datos....................................................................................................................10
Elementos de un sistema de transmisin.......................................................................................10
Comunicacin de Datos........................................................................................................11
Transmisin de Datos en Serie y Paralelo....................................................................................11
Modulacin..................................................................................................................................11
Coversin AnlogoDigital..........................................................................................................12
Teoria de la codificacin..............................................................................................................12
Sincronismo.....................................................................................................................................13
Transmisin Sincrona y Asncrona...............................................................................................13
1. Transmisin asncrona..........................................................................................................13
2. Transmisin Sincrona...........................................................................................................14
Modos de Explotacin de un circuito de datos ................................................................................15
Comunicacin Conmutada...............................................................................................................15
Conmutacin de circuitos.............................................................................................................15
Conmutacin de paquetes.............................................................................................................16
Captulo 3 Medios fsicos y Topologas de Red...................................................................................17
Medios fsicos de transmisin..........................................................................................................17
Fibra Optica.................................................................................................................................17
Cable Coaxial...............................................................................................................................17
Cable de par trenzado...................................................................................................................17
Topologas de Red...........................................................................................................................20
Topologa Bus..............................................................................................................................20
Topologa Anillo..........................................................................................................................20
Topologa Estrella........................................................................................................................21
Tecnologas de Red y Topologas....................................................................................................22
Ethernet........................................................................................................................................22
Token Bus....................................................................................................................................22
Token Ring..................................................................................................................................23
Captulo 4 Funciones a Nivel de Enlace...............................................................................................24
A. Inicializacin de la Comunicacin...............................................................................................24
B. Identificacin..............................................................................................................................24
C. Transparencia..............................................................................................................................25
D. Segmentacin y Delimitacin de la Trama..................................................................................25
E. Sincronizacin.............................................................................................................................25
Clases de Sincronismo.................................................................................................................25
a. sincronismo de bit................................................................................................................25
b. Sincronismo de carater.........................................................................................................25
2

c. Sincronismo de Trama..........................................................................................................26
Mtodos de Sincronismo de Trama......................................................................................26
F. Coordinacin de la Comunicacin Acceso al Medio.................................................................26
Centralizado.................................................................................................................................26
A. Seleccin ............................................................................................................................27
B. Sondeo.................................................................................................................................27
Coordinacin descentralizada: Contienda.....................................................................................28
G. Control de Errores de Secuencia..................................................................................................29
a. Mtodo Directo:.......................................................................................................................29
b. Mtodo Indirecto:.....................................................................................................................29
H. Control de Flujo..........................................................................................................................29
I. Recuperacin de Fallas.................................................................................................................30
J. Terminacin de la Comunicacin.................................................................................................31
K. Gestin de Enlace .......................................................................................................................31
L. Estrategias de Retransmisin.......................................................................................................31
Los Mensajes de reconocimiento (o acuse)...................................................................................31
a. Parada y espera.....................................................................................................................31
b. Envio Continuo....................................................................................................................32
Captulo 5. Protocolos enlace de Datos...............................................................................................33
HDLC Control de enlace de datos de alto nivel............................................................................33
SLIP IP de lnea en serie...............................................................................................................36
PPP..................................................................................................................................................36
Referencias..........................................................................................................................................38

Captulo 1 Introduccin
Definicin de Teleinformtica
Entendemos como teleinformtica o telemtica como el conjunto de elementos y tcnicas que permiten
la transmisin automtica de datos.
Al hablar de transmisin se asume que existe una distancia apreciable entre origen y destino de la
comunicacin. Este es, asimismo. el sentido del prefijo tele. Adems, es automtica puesto que no se
requiere intervencin humana para llevar a cabo la comunicacin. En cuanto a los datos, entendemos
como tales a las entidades susceptibles de ser tratadas por un computador.
En un principio, los computadores eran caros y escasos. Los organismos que disponan de un
computador lo dedicaban a la ejecucin de programas locales. Un usuario utilizaba los dispositivos de
entrada (tarjetas perforadas, teclado, unidades de disco, etc.) para cargar el programa y los datos en el
computador y, tras la ejecucin, recoga los resultados mediante los dispositivos de salida ( tarjetas
perforadas, impresora, terminal, etc.). No obstante, pronto se hizo necesaria la comparticin de datos y
recursos entre computadores, as como el acceso a datos remotos. A partir de esta necesidad fueron
surgiendo mecanismos cada vez ms evolucionados, comenzando por las primeras conexiones punto a
punto entre computadores mediante lneas dedicadas. Los grandes fabricantes comienzaron a investigar
en este aspecto, dando como resultado la aparicin de las redes locales, que permiten la interconexin
de varios computadores entre s[1].

Definicin de una Red de Computadores

Bsicamente una red de computadores son dos o ms computadores que se comunican entre s. Existen
dos grupos diferenciados de redes: Redes de rea local (LAN, Local Area Network), conecta
computadores cercanos unos de otros. En algunos casos local significa en la misma habilitacin o
edificio; en otros se refiere a computadores ubicados a varios kilmetros de distancia. En contraste, las
redes de rea extensa (o rea amplia) (WAN, Wide Area Network) constan de computadores que se
encuentran en diferentes diferentes, regiones e incluso pases. Se puede hablar de WAN como redes de
larga distancia debido al gran trayecto de debe recorrer la informacin (los datos) que intercambian. La
red que engloba el conjunto de redes LAN y WAN en el es Internet.

Las Seales de Comunicacin

Definicin de Seal: Es una funcin de una variable, el tiempo, que conduce la informacin.
Sin importar el idioma que se hable, es necesario emplear palabras y oraciones para que exista
comunicacin entre las personas. Las computadoras usan seales electrnicas. Las palabras y oraciones
de los humanos estn compuestos por letras nmeros y smbolos; las computadoras se comunican con
seales electrnicas representadas por 0 y 1.
Las seales electrnicas viajan en dos formas bsicas: digital y analgica. Puesto que las computadoras
pueden representar con facilidad seales digitales utilizando 0 y 1, las usan casi siempre para
representar internamente la informacin. En general las, los compuatdores emplean seales analgicas
cuando se transmiten informacin unas a otras a travs de una red. La figura 1 muestra una seal
analgica simple.

Figura 1. Ondas elctricas

El nmero de veces que ocurre una onda en un lapso determidado (1 segundo) define la frecuencia. Las
ondas analgicas pueden variar en frecuencia. No obstantante, un circuito electrnico puede generar
cien ondas analgicas por segundo; otro, mil. Por lo tanto, puede decirse que los circuitos que generan
mil ondas por segundo tienen mayor frecuencia que los que generan cien ondas en el mismo segundo.
Muchos circuitos electrnicos son capaces de generar ambas frecuencias, esto es, un solo circuito
puede generar mil ondas analgicas por segundo y luego cambiar la frecuencia de la sean a cien. Este
proceso de variar la frecuencia de las ondas analgicas se denomina modulacin de frecuencia,
frecuencia modulada (FM), o simplemente modulacin. La figura 2 muestra dos seales analgicas.
Como se observa, la seal de la figura 2a contiene ms ondas que la de la figura 2b. Por lo tanto la
seal de la figura 2a tiene mayor frecuencia. Cuando los computadores usan cdigo binario para
transmitir informacin, casi siempre emplean una seal analgica de alta frecuencia para representar un
1 y una de baja frecuencia para representar un 0.

a) Seal de alta frecuencia

b) Seal de baja frecuencia
Figura 2. Seales analgicas con distintas frecuencias
Las lneas telefnicas utilizan seales analgicas para transportar informacin. Por eso, los
computadores usan un mdem para traducir los datos binarios a una seal analgica y transmitirla a
travs de la lnea telefnica. Los mdem utilizan frecuencia modulada para representar datos binarios.
El trmino mdem es la abrebiacin de modulador/demodulador. Un mdem transmite informacin
binaria representando un 0 como una seal de frecuencia decreciente y un 1 como una seal de
frecuencia creciente, es decir, para representar datos binarios el mdem modula la frecuencia de una
seal analgica. La figura 3 muestra cmo la letra A (ASCII 0x41; binario 01000001) aparece como
una seal analgica creada por un mdem. Cuando otro mdem recibe la seal, la demodula
volviendola a cdigo binario[5].

Figura 3. Letra A representada como una seal modulada por un mdem.

Modelo de Referencia OSI

El modelo de referencia OSI es un la definicin de un modelo de arquitectura desarrollado por la
Organizacin de Estndares Internacionales (ISO, International Standar Organization). Este es
frecuentemente usado para describir la estructura y funcin de los protocolos de comunicaciones de
datos. Este modelo llamada Interconexin de Sistemas Abiertos (OSI, Open System Interconnect),
provee una referencias para todos los sistemas de comunicacin.
Es modelo de referencia OSI posee 7 capas que definen las funciones de los protocolos de
comunicaciones de datos. Cada capa del modelo OSI presenta la ejecucin de una funcin cuando los
datos son transferidos entre aplicaciones cooperativos que estn corriendo en la red. Observando la
figura 4 se distingue que claramente que los protocolos estn en una pila de bloques uno sobre otro.

Capa de Aplicacin
Es ta compues ta por programas y/o
aplicaciones que s e usan en las
redes
Capa de Pre se ntacin
Es tandariza la presentacin de los
datos para las aplicaciones

Capa de Se s in
Maneja y controla las s esiones
entre aplicaciones

Capa deTrans porte

Provee deteccin y correcin de
errores entre las extremos

Capa de Re d
Administra conexiones de la red
para las capas superiores

Capa de Enlace
Provee entrega confiable de datos a
travs del medio fsico

Capa Fs ca
Define caracters ticas fs icas del
medio de red

Figura 4. Modelo de Referencia OSI

Una capa no define un simple protocolo, esta identifica y define funciones de comunicaciones de datos
que pueden ser ejecutadas por cualquier nmero de protocolos. De este modo, cada capa puede
contener mltiples protocolos, cada uno proveyendo un conjunto de servicios para la funcin de esta
capa. Por ejemplo un protocolo de transferencia de archivos y un protocolo de correo electrnico
provee servicios de usuario, y ambos son parte de la capa de aplicacin.
7

Todo protocolo comunica puntos extremos. Un punto extremo es una implementacin del mismo
protocolo, es decir, el protocolo de transferencia de archivos local es el extremo del protocolo de
transferencia de archivos remoto. El nivel de comunicacin en los extremos debe ser estandarizada
para que los comunicacin sea exitosa.
En la comunicacin debe existir acuerdo sobre como pasar datos entre las capas sobre una simple
computadora, porque cada capa esta involucrada en el envo de datos desde una aplicacin local a una
aplicacin remota equivalente. En el punto remoto los datos son pasados sobre la pila para a recepcin
de la aplicacin. Las capas individuales no necesitan conocer como las capas que estn sobre y debajo
de ellas funcionan, ellas slo necesitan conocer como pasar datos hacia su subcapa inferior y superior
respectivamente. Aislando las funciones de comunicaciones de datos en diferentes capas se minimiza el
impacto de los cambios tecnolgicos sobre el conjunto total de los protocolos. Nuevas aplicaciones
pueden ser agregadas sin cambiar las red fsica y nuevas redes de hardware pueden ser instaladas sin
rescribir el software de aplicacin.
Definicin de funcionalidades por cada capa:
Capa 1, Fsica: Controla el medio de transporte mediante la definicin de las caractersticas elctricas y
mecnicas del medio que lleva la seal. Algunos ejemplos son el cable de par trenzado, el cable de
fibra ptica, el cable coaxial y los cables seriales.
Capa 2, Enlace de datos: Controla el acceso a la red y asegura la transferencia confiable de tramas
sobre la red. La especificacin de ms conocida de enlace de datos es el Acceso Mltiple sensible al
portador con deteccin de colisin (CSMA/CD) de Ethernet.
Capa 3, Red: Administra el movimiento de los datos entre diferentes redes. Los protocolo de esta capa
son responsable de encontrar el dispositivo al que estn destinado los datos. Algunos ejemplos son IP,
IPX y AppleTalk.
Capa 4, Transporte: Asegura que los datos alcanzan su destino intactos y en el orden correcto. El
protocolo de Control de la transmisin (TCP) y el protocolo de datagrama de usuario (UDP) operan en
esta capa.
Capa 5, Sesin: Establece y Termina las conexiones y pone en orden las sesiones de dos computadoras.
Algunos ejemplos de la capa de sesin sin la llamada a procedimiento remoto (RPC) y el protocolo
ligero de acceso a directorio (LDAP).
Capa 6, Presentacin: Formatea los datos para presentarlos en pantalla o imprimirlos. Algunos
ejemplos de protocolos de la capa de presentacin son el protocolo ligero de presentacin y Netbios.
Capa 7, Aplicacin: Contiene protocolo que utilizan para realizar tiles sobre una red. Algunos
ejemplos de protocolos de aplicacin son el protocolo simples de trasferencia de correos (SMTP) y el
protocolo de transferencia de hipertexto (HTTP).
Las aplicaciones de la red de la capa 7 son la razn de la existencia de las 6 capas inferiores. Muchos
de estos protocolos se usaron por primera vez en los sistemas UNIX, dado que el sistema Unix se
desarrollo en paralelo con Internet.

Aplicacin

Producto final

Aplicacin

Presentacin

Salida por pantalla

Presentacin

Sesin

Iniciar, detener, reanudar,

etc

Sesin

Transporte

Administracin punto a
punto

Transporte

Red

Direcciones, rutas

Red

Enlace

Acceso al medio

Enlace

Fsica

Transmisin binaria

Fsica

Dispositivo de red
A

Medio de red
Normalmente un cable

Dispositivo de red
B

Figura 5. Todas las capas OSI ejecutan un protocolo para administrar las conexiones entre los
dispositivos.

Captulo 2 Comunicaciones Digitales

Conceptos generales sobre la transmisin
Transmisin de datos
La transmisin de datos puede ser entendida como el movimiento de informacin que ha sido o va ha
ser procesada, codificada generalmente en forma binaria, sobre algn sistema de transmisin elctrico
u ptico.
Es preciso entonces la existencia de una fuente de datos (emisor), un destinatario (receptor) y un
camino de unin entre ambos.
Elementos de un sistema de transmisin

[ETD] Equipo terminal de Datos. Cumple con dos funciones bsicas: Ser fuente o destino final de los
datos y controlar la comunicacin. Este concepto engloba tanto los normalmente denominados
terminales ms o menos inteligentes como tambin el ms completo computador.
[ETCD] Equipo de Terminacin de Circuito de Datos: Elemento cuya misin consiste en transformar
10

las seales portadoras de la informacin a transmitir, utilizada por los ETD.

[Lnea] Conjunto de medios de transmisin que une los ETCD, cuya constitucin depender de la
distancia, velocidad, etc. Y que debe cumplir unas determinadas especificaciones, apoyndose siempre
en la infraestructura de comunicacin.
[ED] Enlace de Datos: Unin entre fuente y colector de datos, formado por los controladores de
comunicacin, ETCD y Lnea.
[CD] Circuito de Datos: Conjunto formado por los ETCD (modems) y la lnea cuya misin ser
entregar en la interfaz con el ETD colector las seales bajo la misma forma y con la misma
informacin que recibio en la interfaz con el ETD fuente.
Un ejemplo para clarificar lo anteriormente expuesto estara dado cuando se establece una
comunicacin entre dos computadores haciendo uso de una interfaz serial o paralela.

PC

PC
RS232

Interfaz Serial

Interfaz Serial

RS232

Comunicacin de Datos
Concepto que abarca toda transferencia de informacin entre dos puntos o dos soportes cualesquiera
dentro de un campo cubierto por un sistema de comunicacin, basado en tratamiento por computador
de aquella informacin.
Transmisin de Datos en Serie y Paralelo
Transmisin en Serie: Con independencia del cdigo, tipo de transmisin, velocidad, etc, los datos son
transmitidos bit a bit utilizando un nico canal. Es la forma normal de transmitir datos a grandes
distancias.
Transmisin en Paralelo: En este caso se transmiten simultneamente todos los bits de un caracter o de
una palabra de maquina, lo que implica un medio de transmisin con tantos canales como bits contenga
el elemento base. Ello implica una mayor complejidad del medio y redunda en una mayor velocidad de
transmisin.
Modulacin
Modulacin es el proceso mediante el cual una seal de informacin se multiplica por otra seal de
mayor frecuencia, haciendole variar uno o ms de sus parmetros.
Mediante la modulacin se incorporan a la seal de mayor frecuencia llamada portadora, variaciones
11

de sus parmetros fundamentales. Estas variaciones son efectuadas por la seal de informacin o seal
modulada.
Los parmetros de la seal portadora que son afectados por la seal de informacin son: Amplitud,
Frecuancia y Fase.
Porque modular?

Facilita la propagacin de la seal

Ordena el radioespectro
Disminuye el tamao de las antenas
Optimiza el ancho de Banda
Evita la interferencia entre canales
Protege la degradacin del ruido
Define la calidad de la informacin

Tipos de Modulacin
Analgica
AM, FM
Digital
ASK, FSK, PSK, QAM
Coversin AnlogoDigital
Cualquier seal analgica puede siempre ser convertida a su forma digital al combinar las tres
operacioones bsicas: Muestreo, Cuantizacin y Codificacin.
En la Operacin de muestreo, solo son conservados los valores muestreados de la seal analgicas a
instantes de tiempo discretos espaciados.
En la operacin de cuantizacin, cada valor muestreado es aproximado al nivel ms cercano en
conjuntos finitos de niveles discretos.
En la operacin de codificacin, el nivel selecionado es representado por una palabra de cdigo que
esta compuesto de un numero preescrito de elementos de cdigo.

Teoria de la codificacin
El problema de codificacin tiene tres partes:

Encontrar buenos cdigos

12

Encontrar algoritmos de codificacin para los cdigos

Encontrar formas de implementar los algoritmos de codificacin

Importancia practica de la codificacin del canal:

Reduce la potencia de transmisin requerida (comunicaciones va satelite, CDMA, etc)

Reduce el tamao de las antenas de transmisin
Mejora la utilizacin del canal.

Los elementos claves de un sistema de comunicacin son:

El modem o modulador que se usa para la optimizacin del ancho de banda y el codec o codificador
que sirve para la reduccin de la tasa de errores[4].

Sincronismo
Cualquier forma en que transfieran los datos, es absolutamente preciso que la fuente y el colector de
los mismos, tengan una base de tiempos comn a fin de dar el mismo valor 0 1 lgico en cada
instante. Esto es lo que se entiende por sincronizacin del transmisor y receptor. En toda transmisin
de datos deben existir a menos tres niveles:

Sincronismo de Bit: Para determinar el instante en que tericamente, debe comenzar a contarse
el bit.
Sincronismo de carcter: Mediante el cual el elemento receptor sabe que n bits corresponden a
un carcter, dicho de otra forma, cual es el primer bit de un caracter.
Sincronismo de mensaje o de Bloque: Con el que se define el conjunto de caracteres que van a
constituir la unidad base para los tratamientos de errores, encabezados, etc que forman parte del
protocolo.

Los mtodos para conseguir los dos primeros niveles de sincronizacin determinan los tipos de
transmisin.
Transmisin Sincrona y Asncrona
1. Transmisin asncrona
En las figura 6 los n bits que forman la palabra del cdigo correspondiente, van siempre precedidos de
un bit 0 llamado bit de arranque (o start) y seguidos al menos, de un bit 1 conocido como bit de parada
(o stop), que puede ser en algunos sistemas de 1 o 2 bits. El conjunto citado constituye un caracter,
pudiendo mediar entre dos consecutivos, cualquier separacin. Este tipo de transmisin se basa en la
existencia dentro del receptor de una base de tiempos (reloj) tericamente igual a la que debe existir en
el transmisor.

13

Figura 6. Transmisin asincrona (inicio/partada)

El sincronismo de bit se alcanza arrancando el reloj del receptor en el mismo instante en que se
comienza el bit de arranque.
El sincronismo de carcter es aqu muy simple ya que el receptor sabe que el primer bit significativo es
siempre el que sigue al arranque.
2. Transmisin Sincrona
En la transmisin sincrona los datos fluyen de la fuente al colector con una cadena fija y constante,
marcada por una base de tiempos comn para todos los elementos que intervienen en la transmisin.
La seal de sincronismo, en el extremo transmisor, puede estar generada por el ETD o el ETCD, segn
los casos, pero siempre es comn en ambos.
En el extremo receptor el ETCD (modem) reconstruye la seal de reloj de origen a partir de la seal
recibida en lnea, realizndose en l, el sincronismo de bit y entrega al ETCD ambas seales /datos y
reloj) sincronizadas.
El sincronismo de caracter se hace en el ETD mediante el envo de combinaciones especiales de bits
irrepetibles por el desplazamiento, recibidas estas confirmaciones, el ETD sabe que cada n bits
consecutivos forman un caracter.

14

Modos de Explotacin de un circuito de datos

Los computadores utilizan diferentes mtodos para transmitir informacin, estos mtodos determinan
el modo en que se usar el circuito de datos para la transmisin de informacin.
Simplex: La transmisin se realiza solamente en un sentido sin posibilidad de hacerlo en el sentido
opuesto. Este mtodo no es muy usado en la transmisin de datos.
Semi duplex: La transmisin se lleva a cabo alternativamente en uno o otro sentido , exigiendo un
cierto tiempo para cada inversin (esto reduce la eficiencia del sistema).
Este modo de explotacin es el ms corrientemente usa en la transmisin de datos, incluso sobre
circuitos que permiten el modo duplex.
Duplex (FullDuplex): Consiste en la transmisin simultnea e independiente en ambos sentidos, ya
sea enviando datos los dos, o bien datos en uno y control de los mismos en otro. Este mtodo si bien
reporta gran eficiencia de la lnea, exige unos terminales muy complicados, por lo que raramente es
usado salvo en la unin de computadores.

Comunicacin Conmutada
Para la transferencia de informacin las redes utilizan comunicacin conmutada, que permite a los
dispositivos (hardware) compartir lneas fsicas de comunicacin.
Conmutacin de circuitos
La conmutacin de circuitos crea una ruta nica e ininterrumpida entre dos dispositivos que quieren
comunicarse. Durante el tiempo que dure la comunicacin, ningn otro dispositivo puede usar esa ruta.
Cuando la comunicacin ha finalizado, la ruta se libera para que otros dispositivos puedan utilizarla.
Dicho de otro modo, la conmutacin de circuitos permite a varios dispositivos compartir las lineas de
conmutacin, pero cada uno debe esperar sus turno para hacer uso de ellas.
Generalidades de la conmutacin de circuitos:

El circuito fsico se establece antes de iniciar la transmisin.

Buena para el flujo continuo de informacin, mala para discontinuo.
La recepcin se realiza con un retardo fijo respecto de la la transmisin.
La red no almacena la informacin.
Para establecer la conexin se necesita un tiempo que es relevante para el funcionamiento de la
red.
Tasa de errores alta.

15

Conmutacin de paquetes
Las redes de computadores usan conmutacin de paquetes. Internet por ejemplo es una gran red de
paquetes conmutados. De hecho la conmutacin de paquetes consiste en la divisin de los datos en
pequeos fragmentos independientes denominados paquetes, estos son transmitidos por los
computadores a la red. Los paquetes buscan su destino de acuerdo a una estructura denominada
cabecera que contiene la informacin del origen y destino del paquete.
Generalidades de la conmutacin de paquetes

Los datos son tratados por la red como mensajes.

Los nodos encaminan los paquetes hacia su destino.
Los nodos son:
o Inteligentes con capacidad de procesamiento de paquetes recibidos.
o Poseen Memoria para almacenar los paquetes recibidos hasta su transmisin hacia el
siguiente nodo.
Retar de recepcin variable.
Alta disponibilidad de la red.
Baja tasa de errores.
Adecuada para fuentes intermitentes.

16

Captulo 3 Medios fsicos y Topologas de Red

Medios fsicos de transmisin
Los medios fsicos de transmisin en las redes son las carreteras por donde pasa la informacin, la
denominacin ms comn dada es cableado. Las redes funcionan sobre dos tipos de medios de
transporte fsicos:

El Cable de Cobre
El Cable de Fibra ptica

Practicamente todas las redes de rea local que se instalan en el mundo de hoy son del alguna forma
cables de cobre. El cableado de fibra ptica se usa principalmente para redes troncales de alta
velocidad.
Fibra Optica
Fibra de vidrio o plstico, con un ndice de refraccin alto, que se emplea para transmitir luz.
Elemento discreto de transmisin ptica consistente normalmente en un ncleo y en un
revestimiento, ambos de fibra. Al ser un sistema de gua de luz normalmente cilndrico, se compone
de un material dielctrico transparente con un determinado ndice de refraccin menor; o de un
cilindro cuyo ndice de refraccin va disminuyendo progresivamente segn nos vayamos alejando del
eje del cilindro. La longitud de una fibra es normalmente mucho mayor que su dimetro. La fibra
debido a su refraccin interna transmite luz a travs de su eje longitudinal la luz entra por uno de sus
extremos y sale por el otro, con prdidas que dependen otros de la longitud, absorcin, dispersin y
otros factores.

Cable Coaxial
Es un cable compuesto, de fuera a dentro, de una funda plstica, habitualmente de color negro, tras la
cual se encuentra una malla entrelazada de hilos de cobre que cubren a una proteccin plstica con un
hilo de cobre central.
La distancia mxima utilizada en este tipo de cable es de 150 metros y 15 nodos (normativa estndar)
300m. y 30 nodos (normativa extendida). Entendiendo por nodo un corte realizado a dicho cable.
Cable de par trenzado
Es un cable compuesto, de fuera a dentro, de una funda de plstico, habitualmente de color gris, tras la
cual se encuentran 8 hilos de cobre cubiertos de una funda plstica y entrelazados en pares dando dos
vueltas y media por pulgada. (De ah su nombre Par Trenzado).
La distancia mxima utilizada en este tipo de cable es de 105 metros entre la tarjeta de red y el
17

concentrador.
El cable de par trenzado es de dos tipos fundamentalmente:

STP (Shielded TwistedPair; Par Trenzado apantallado). Un medio de cable de dos pares recubierto
por una pantalla aislante para disminuir las interferencias electromagnticas de las seales.
UTP (Unshielded TwistedPair; Par Trenzado sin apantallar). Un medio de cableado de cuatro pares
no recubierto con una pantalla. UTP es lo que se usa en la mayora de las redes.
Cuanto ms apretados estn los filamentos del cable de cobre, menos probable es que haya
interferencia o prdidas de seal. El cable STP slo tiene dos pares trenszados, pero lo compensa su
apantallamiento, UTP no tiene apantallamiento, pero lo compensa con un par extra de cables. Como
UTP es rpido, fiable y ms barato se ha convertido en el tipo de cableado predominante usado
actualmente en interconexin de redes. El uso de la tecnologa STP es ms costosa y se restringe a
entornos ms hostiles con un elvado nivel de interferencias electromagnticas.

Especificaciones de Cableado

La siguiente tabla explica las 6 categorias de par trenzado sin apantallar especificados por una
organizacin de estndares internacional llamada TIA/EIA (Telecomunication Industry
Associtioon/Electronics Industry Association). Estas especificaciones de cableado son importantes ya
que la tasa de transferencia (velocidad) a que los datos pueden transmitir de forma confiable queda
determinada por la combinacin de los siguientes factores:

Lo apretado que est el cable trenzado de cobre.

La calidad del cobre del cable.
El tipo de aislamiento que se usan para recubrir el cable.
El diseo y la calidad de los conectores.

18

En la siguiente tabla, la categorias 5 representan la mejor eleccin en lo que respecta a redes de par
trenzado actuales. Ntese que los nmeros de categoras ms altas indican tasas de transferencias ms
altas [7].
Descripcin del Cable

Aplicacin del Cable

Categora
Cat 1
Cat 2
Cat 3
Cat 4
Cat 5
Cat 5 mejorada
Cat 6

Cable telefnico tradicional

Par trenzado de cuatro hilos.
Par trenzado de cuatro hilos con tres giros por pie,
alcanza frecuencias de 16 Mhz.

No se puede usar para redes.

4 Mbps. No es recomendable para redes
10Mbps en Ethernet y 4 Mbps Token
Ring, tambin se usa actualmente en
telefona.
Par trenzado de cuatro hilos, alcanza frecuencias de Redes Token Ring de 16 Mbps.
20 Mhz.
Par trenzado de cuatro hilos con ocho giros por pie, Se principalmente en redes Fast
alcanza frecuencias de 100 Mhz.
Ethernet de 100 Mbps.
Par trenzado de cuatro hilos con ocho giro por pie Alcanza tasas de transferecnia de hata el
pero fabricado con materiales de mejor calidad.
doble de la capacidad de transmisin de
Alcaza frecuencia de 200 Mhz.
la categora 5.
Par trenzado de cuatro hilos con cada par envuelto Alcanza tasa de transferecias de hasta 1
en un apantallamiento de aluminio; todo cubierto
Gbps.
con un polimero.

19

Topologas de Red
El diseo fisico de la red se conoce como su topologa.
Topologa Bus
Una topologa Bus utiliza un solo medio de transmisin llamado bus (cable). Todos los computadores
en una red similar se conectan directamente al bus. Casi siempre un cable coaxial sirve como medio de
transmisin en una topologa de este tipo. En la figura 7 se muestra una red de computadores utilizando
una topologa en bus.

Terminador

Terminal

Red Tipo Bus

Ethernet
10Base2, con Cable RG 58
10Base5, con Cable RG 8

Cable Coaxial
RG 58 o RG 8

Tipo de Conector a la tarjeta de red: BNC

Figura 7. Topologa en bus.

En una topologa en bus la informacin puede viajar en ambas direcciones. Esta topologa rquiere de
conexiones terminales (o terminadores) especiales en ambos extremos del bus. Una interrupcin fsica
en cualquier parte del bus provoca la falla de toda la red.

Topologa Anillo
La topologa en Anillo no posee conexiones de terminales, es decir, forma un anillo continuo (no
necesariamente circular) a travs de la cual puede viajar la informacin. Debido a su forma circular,
en una topologa anillo los datos viajan slo en una direccin alrededor de este. La figura 8 describe
una red de conputadores usando esta topologa.

20

Figura 8. Esquemas de conexin de computadores usando la topologa bus.

Como la topologa anillo necesita una ruta sin interrupciones entre los computadores, un corte en
cualquier punto provocaria que las comunicaciones en la red seran interrumpidas.
Topologa Estrella
En la topologa estrella todos los computadores de la red se conectan a un concetrador centran (hub o
switch). En este caso no existe comunicacin directa entre computadores, toda la comunicacin es
centralizada apor el concentrador. La figura 9 muestra un red usando esta topologa.

Figura 9. Topologa de red tipo estrella.

21

Esta topologa es la ms usada. Su mayor ventaja es que si ocurriera un corte en la comunicacin entre
el concentrador y un computador, esta falla solo afectara al computador y no a toda la red.

Tecnologas de Red y Topologas

Ethernet
La red Ethernet es una tecnologa desarrollada en 1973 por un equipo de inverstigadores del Centro de
Inverstigaciones de Xerox en Palo Alto (PARC, Palo Alto Research Center). Las redes Ethernet
pueden configurarse en estrella o bus. Antiguamente por lo general el cable coaxial era el tipo de
cableado usado como medio de transmisin con una estructura de tipo bus. Hoy da las redes Ethernet
se estructuran con cable UTP, conectores RJ45 y equipos concentradores como Hubs o Switch. En
este ltimo caso la topologa de red es hbrida, lgicamente un bus y fsicamente una estrella. La redes
Ethernet son normadas bajo el estndar IEEE 802.3 y el mtodos de acceso al medio que usa es
CSMA/CD (Acesso Multiple Sensitivo al Portado con Deteccin de Colisin).
Token Bus
La red Token Bus combina la topologa de bus y el mtodo de acceso al medio paso de testigo de las
Token Ring. El medio de transmisin es cable coaxial, las tasas de transferencia varan entre 1 y 10
Mbps. Este tipo de redes est normada por el estndar IEEE 802.4, y su uso no est muy extendido.
La red debe ser capaz de transmitir a todos los dispositivos conectados al Bus. Para ello se divide la
seal utilizando dos canales de transmisin, uno para la seal de ida y otro para la seal de vuelta.
Cuando una seal llega al final de la red por un canal se remodula (cambio de frecuencia) y se enva
por el otro canal de regreso. Esto permite a cualquier estacin comunicarse con cualquier otra,
independiente de su posicin dentro de la red.
Se utiliza una tcnica de paso de testigo sobre una red que no es un anillo fsico, pero s un anillo
lgico. Todos los dispositivos tienen una direccin dentro de la red de forma que cada dispositivo
transmite a la siguiente direccin lgica del bus.
La red Token Bus tiene la ventaja de ser fcil de instalar ya que el cableado es ms sencillo que en las
redes en anillo. El inconveniente principal es que se produce sobrecarga en la red al tener que capturar
por cada dispositivo el testigo, regenerarlo y tener que envirselo al siguiente dispositivo.

22

Token Ring
La red Token Ring de IBM, normada por el estndar IEEE 802.5. En si la Token Ring es una mescla
de tecnologas, que usa el paso de testigo como mtodo de acceso (anillo) y las conexiones de sus
nodos a nivel fsico van a un concentrador. Por lo tanto esta tecnologa es hbrida de las topologas
estrella y anillo. La Token Ring utiliza la topologa estrella junto con un dispositivo llamado MAU
(Multistation Access Unit, Unidad de Acesso Multiestacin), que funciona como elemento central
de la red (forma fsica). Sin embargo, esta tecnologa tambin utiliza la topologa anillo
(funcionamiento lgico de la MAU a nivel de enlace de datos). El tipo de cableado usando en una
Token Ring puede ser coaxial o UTP. La configuracin de la Token Ring con cable coaxial usa dos
cables para conectarse al concentrador, el nodo conectado transmite datos hacia el concentrador por
una linea y recibe datos por las otra. El uso del cable UTP conecta cada nodo con el concentrador.

23

Captulo 4 Funciones a Nivel de Enlace

Para asegurar los objetos fundamentales del control de enlace de datos (Data Link Control , DLC), las
entidades de la capa de enlace de datos (ED) tienen que cumplir tanto con las exigencias del medio de
comunicacin, como con las del usuario. En el transcurso del tiempo se ha establecido un conjunto de
funciones generales de ED, actualmente comunes para todos los protocolos de este nivel, sin embargo,
la forma en que se realizan estas funciones vara con el tipo y grado de sofisticacin de un protocolo
particular. El conjunto de de estas funciones se presentan a continuacin:
A.
B.
C.
D.
E.
F.
G.
H.
I.
J.
K.
L.

Inicializacin de la Comunicacin
Identificacin
Transparencia
Segmentacin y Delimitacin de la Trama.
Sincronismo de la Trama.
Coordinacin de la Comunicacin (Acceso al Medio).
Control de Errores y de Secuencia.
Control de Flujo
Recuperacin de Fallas
Terminacin de la Comunicacin
Gestin de enlace
Estrategias de retransmisin

Estas funciones como tales comprenden un conjunto de servicios del DE, que pone a disposicin del
sistema a travs de los lmites de la capa de red.

A. Inicializacin de la Comunicacin
La funcin de inicializacin esta relacionada con el establecimiento de una conexin activa de enlace
de datos sobre un canal fsico ya existente. Este canal puede ser formado por uno o varios circuitos
fsicos. La adquisicin de esta canal y el movimientos de los bits sobre l, es de por si responsabilidad
del medio fsico. La inicializacin como tal normalmente involucra un intercambio de secuencia de
control que sirven para establecer la disponibilidad para recibir o trasmitir datos y en cuanto sea
necesario a la vez tambin determinar la identificacin de las partes.

B. Identificacin
El proceso de Identificacin es necesario para identificar un determinado receptor o transmisor entre
varios presentes en una configuracin multipunto o entre un gran nmero accesible de interlocutores a
travs de una red conmutada. La identificacin a nivel del ED normalmente se realiza a travs del
intercambio de una direccin de ED, a veces asignada a priori. El proceso de identificacin puede a
veces exigir un intercambio de parmetros de acuerdo a las caractersticas o capacidad de las estaciones
que se comunican.
24

C. Transparencia
La funcin de transparencia permite al control de ED, ser totalmente transparente tato a la estructura
como al formato de la informacin del usuario. De esta manera el usuario puede transmitir su
informacin en cualquer cdigo, formato o longitud con la seguridad que su informacin no ser
interpretada como datos de control del ED.

D. Segmentacin y Delimitacin de la Trama

El mecanismo para formar bloques o tramas es necesario con el fin de dividir la informacin del
usuario en segmentos adecuados para la transmisin a travs del ED. Los bloques extremadmente
largos corren peligro de no poder sobrevivir sin errores en un ambiente de transmisin ruidoso. Por
otro lado, bloques muy cortos pueden resultar ineficientes. En mecanismo de formar bloques y tramas
apoya electrnicas proceso de sincronizacin en la identificacin de los datos de usuario y provee de
bloques adecuados para la deteccin de errores.

E. Sincronizacin
Clases de Sincronismo
a. sincronismo de bit
En el circuito fsico los datos se transmisten en serie, siendo recuperados en el receptor por medio de
un reloj que debe estar en sincronia con el transmisor. Esta clase de sincronismo esta a cargo del nivel
fsico. Para asegurar que el nivel fsico establesca sincrona sin necesidad de disponer de un canal
adicional, paralelo al canal de datos dedicado a la transmisin de reloj, se conocen diversas tecnicas de
extraccin de reloj a partir de una seal de datos recibida, codificada en un cdigo en lnea. Para
disminuir el tiempo de adquisicin del sincronismo de bit, se utilizan como preambulo secuencias
con transiciones tales como: 01010101010101010...
b. Sincronismo de carater
Cuando la transmisin de datos se efectua en forma de bytes o caracteres, es preciso agrupar los bits
recibidos en esta forma, cosa que realiza a nivel fsico. Habitualmente los caracteres son de longitud
fija y la sincronizacin de carcter se establece con uno a varios caracteres de sincronizacin, enviados
a pricipios de la transmisin y posterior cuenta de bits. Es decir, los bits recibidos intruducen en un
registro de desplazamiento de logitud igual a un caracter de sincronizacin. A partir de ese momento
los caracteres se forman por simple cuenta de bits. La sincronizacin de caracter puede efectuarse con
un convertidor de serieparalelo especializado, denominado comercialmente USART (Transmisor,
Receptor, Asincrono, Sincrono, Universal).
25

c. Sincronismo de Trama
Se trata de un funcin propia de Enlace de Datos, que consiste en recuperar los mensajes y delimitar
las tramas a partir de la secuencia de bits o de caracteres recibidos por el medio fsico. Este
sincronismo es tambin responsable por un buen funcionamiento del sincronismo de carcter,
controlando su adquisicin, mantenimiento y restablecimiento, como as mismo por el alineamiento del
mecanismo de decodificacin del receptor con el del transmisor. En el nivel de enlace, los datos
recogidos del nivel superior se agrupan parea su transmisin formando tramas (paquetes, bloques,
mensajes) que incluyen bits de redundancia (SVT, CRC, LRC, BCC)y otros bits de control del
protocolo. Para delimitar el principio y fin de la trama se usan caracteres de control o cadenas de bits
especficos. El uso de estos delimitadores puede restringir el conjunto de caracteres utilizables por el
nivel superior y para porder transmitir cualquier cadena binaria es preciso adoptar mecanismos de
transparencia que remuevan esas limitaciones.
Mtodos de Sincronismo de Trama
Bsicamente existen 3 estrategias al respecto, las dos primeras utilizan caracteres de control de un
alfabeto tal como ASCI, EBDIC o Transcodigo de 6 bits.
a. Principio y Fin
Para marcar el principio (PDT) y el fin (FDT) utliza los caracteres de control de uno de los alfabetos
mencionados, tales como:
STX: Start of Text
SOH: Start Of Header
ETX: End of Text
ETB: End of Block
CC: Son otros caracteres de control, tales como origen y destino de la trama, CRC, etc.
b. Principio y Cuenta
Empieza con un nmero que marca el pricipio y continuacin indica el nmero de cracteres contenidos
en la trama.
c. Guin o Bandera
Una muestra fija de bits (bandare) marca tanto el principio como el fin de la trama. Cuando aparece la
misma combinacin en el texto, se intgercala un cero.

F. Coordinacin de la Comunicacin Acceso al Medio

Para coordinar la comunicacin se necesitan reglas que determinan el turno de intervencin a travs del
enlace. DE esta manera, a nivel de enlace existen los siguientes mtodos bsicos de coordinacin de la
comunicacin
Centralizado
26

La coordinacin centralizada en un controlador es tpica de los primeros sistemas teleinformticos,

donde un grupo de terminales accede a un recurso central (computador concentrador de terminales) que
posee adems las funciones de moderador y la comunicacin se desarrolla entre el recurso central y los
terminales sin que exista comunicacin directa entre terminales. En funcin del sentido del flujo de
informacin los procedimientos se denominan: Sondeo (Polling) que es el flujo del terminal al
controlador, y seleccin (SLECT) que es el flujo del controlador al terminal.
A. Seleccin
Cuando el controlador desee enviar informacin a un terminal lo seleciona mediante un mensaje de
control, el terminal responde si est listo o no para recibirlo.
La primera fase de la comunicacin es el establecimiento del enlace mediante el mensaje de seleccin y
la respuesta correspondiente. Si esta es positiva, el enlace est establecido y se entra en la fase de
transferencia de informacin, el controlador enva tramas de informacin y el terminal confirma su
correcta recepcin con un ACK (Respuesta de reconicimiento). Una vez que no hay ms informacin
que transmitir se entra en la fase de terminacin del enlace con la transmisin del mensaje
correspondiente.
Si es poco probable que el terminal no est preparado para recibir, puede utilizarse una variable ms
eficiente, la seleccin rpida, que consiste en aadir los datos al propio mensaje de seleccin.
B. Sondeo
a. Sondeo por lista
El Sondeo por lista es la forma clsica de sondeo. El controlador Pasa Lista a cada uno de los
terminales, presentandoles si tienen informacin para trasmitir , mediante un mensaje de sondeo con el
cdigo de direccin correspondiente al terminal. Si ste tiene algn mensaje grabado, lo transmite, en
caso contrario, rechaza a gestin a transmitir y el controlador pasa a sondear el siguiente terminal de
la lista.
b. Sondeo con prueba
Cuando la actividad de los terminales es baja y su nmero es elevado, el controlador desperdicia
mucho tiempo en sondear terminales que casi nunca tienen informacin para transmitir. Una alternativa
ms eficiente, en esas circunstancias, es el sondeo con prueba, que consiste en agrupar a los terminales
en diferentes grupos, de modo que cada terminal reconoce dos direcciones: una individual y otra de
grupo. Al reconocer un terminal su direccin de grupo, si tiene informacin pendiente transmite una
indicacin, en caso contrario permanece en silencio. El controlador al sondear un grupo, enva su
direccin global; si algn terminal tiene informacin se activar la lnea y entonces el controlador
efectuar un sondeo individualizado dentro del grupo; en caso contrario, ningn terminal tiene
informacin; la lnea permanece inactiva y el controlador procede a sondear otro grupo.
c. Sondeo Circular
En el sondeo por lista los mensajes de sondeo recorren cada vez el trayecto desde el controlador al
terminal; si stos estn distribuidos a lo largo de una extensa lnea de transmisin, con un retardo de
propagacin elevado, se desperdicia mucho tiempo, pues los mensajes de sondeo sucesivos recorren
largos trayectos, que coinciden en su mayor parte. Una solucin ms eficiente, es el sondeo circular
(hub polling), que consiste en empezar el ciclo de sondeo enviando un mensaje de sondeo a un
terminal, y ste, una vez se vaca, si no lo estaba ya, enva un mensaje de sondeo a otro terminal y se
27

repite el proceso hasta que el ltimo terminal enva un mensaje de sondeo al controlador.
Con protocolos orientados a bit se ha realizado un eficiente forma de sondeo circular, asociada a una
red en bucle que utiliza como mensaje de sondeo el octeto 01111111. De forma que, cuando un
terminal recibe este octeto, si no tiene nada que transmitir lo retransmite con un retraso de un bit), pero
si tiene un mensaje preparado invierte el ltimo bit y el mensaje de sondeo se orienta en el guin de
apertura de trama, 01111110, y a continuacin enva el mensaje; los dems terminales retransmiten el
mensaje hacia el controlador.
Hemos descrito las tcnicas de sondeo circular utilizando un campo de aplicacin clsico, las redes de
acceso a un recurso central. No obstante, su fundamento operativo ( el paso de un testigo para ceder el
turno de transmisin) tambin es identificable en ciertos sistemas de acceso mltiple (Token passing
bus, Token passing ring) usados en al mbito de redes locales. La diferencia de matiz estriba en el
hecho de poder transmitir a cualquier otro interlocutor conectado a la lnea (y no slo al recurso
central); pero sigue siendo necesaria la presencia de un controlador o, mejor dicho, de un supervisor
que evite el bloqueo del sistema al extraviarse el testigo, (por ejemplo por cada del terminal que
detenta el turno de transmisin).
Coordinacin descentralizada: Contienda
En otros sistemas no existe un moderador que conceda la palabra ni se utiliza un testigo con el mismo
fin. En esta solucin los interlocutores pueden acceder en cualquier momento al circuito. Si dos o ms
de ellos tratan de transmitir al mismo tiempo, pueden presentarse conflictos al competir en una
"contienda" por posesionarse del circuito. Por ejemplo, sean dos terminales unidos por un enlace
semidplex, que intentan comunicarse al unsono; para ello cada uno intenta establecer el enlace y
enva un carcter ENQ (supuesto un protocolo orientado a carcter) pero ninguno lo recibe, pues
ambos estn en transmisin y cuando pasan a la escucha no reciben nada. Otra situacin de conflicto
puede presentarse en redes de acceso mltiple al superponerse transmisiones de dos o ms terminales,
que por tanto no sern reconocidas por ningn receptor.
La caracterstica bsica de esos conflictos es que un transmisor enva un mensaje y se queda esperando
una respuesta que nunca llegar. Para evitar esa eventual situacin de bloqueo se establecen plazos de
espera (timeout), de forma que si expira el plazo sin recibir respuesta, se retransmite el mensaje. No
obstante, este mecanismo no basta para evitar bloqueos. Pues si ambos retransmiten a la vez hay una
nueva colisin.
Esta situacin se resuelve de forma que, tras detectar el bloqueo (por ausencia de respuesta), no se
efecta la retransmisin hasta despus de un plazo diferente para cada interlocutor (predeterminado,
dando prioridad a alguno de los interlocutores, o bien obtenidos en su momento por generadores de
nmero pseudoaleatorios), de forma que quien tenga plazo menor retransmitir el primero, sin
colisionar con los anteriores. Pero no slo interesa recuperarse de la colisin; ms inters tiene tratar de
evitarla. Una forma muy sencilla de prevenirlas es escuchar entes de transmitir; existen una variedad
de tcnicas de "auscultacin" utilizadas en las redes de acceso mltiple ("redes locales",...). Con la
auscultacin simple (CSMA, carrier sense multiple access) garantizamos que no se empiece una
transmisin mientras haya otra en curso.
No obstante, dos transmisiones iniciadas a la vez colisionan. Para detectar inmediatamente esa colisin
y no tener que esperar a que expire el plazo de la respuesta se utiliza la auscultacin con deteccin de
colisin (CMSA/CDcollision detect), que detecta si los datos en el circuito coinciden con los
transmitidos por el propio terminal; si son diferentes se sabe que hay colisin y se aborta la transmisin
retransmitiendo tras un plazo. Existen muchas variantes de estas tcnicas diseadas para mejorar an
28

ms el rendimiento, en funcin del tipo de trfico y topologa de la red.

Destacamos el hecho de que los protocolos de enlace utilizados en redes locales son diferentes de los
clsicos, no slo por trabajar en modo contienda de acceso mltiple, que no se ha utilizado en
aplicaciones de teleproceso, sino tambin por la necesidad de incluir en las tramas las direcciones del
remitente y el destinatario, al permitir la transferencia de informacin entre cualquier par de
interlocutores conectados a la red local, mientras que los protocolos clsicos slo incluyen la direccin
del terminal, ya que la transferencia de informacin se efecta exclusivamente entre el recurso central
y los terminales.

G. Control de Errores de Secuencia

Se utilizan cdigos de proteccin contra errores para contrarrestar los efectos del ruido en el circuito.
Existen diversas familias de cdigos con deferentes propiedades detectoras, y correctoras. No obstante,
en aplicaciones teleinformticas se utilizan case exclusivamente tcnicas de deteccin de errores y
peticin de retransmisin (ARQ, automatic repear requiest); pues la correccin de errores tiene una
complejidad elevada y slo se justifica su uso en condiciones extremas (tpicamente cuando el retardo
de propagacin es muy grande y es ineficiente retransmitir; por ejemplo, en transmisiones espaciales).
Para corregir errores de transmisin se emplean dos mtodos:
a. Mtodo Directo:
Por medio de un cdigo corrector de errores se ubican y corrigen los errores. Existe una gran variedad
de esta clase de cdigos con fundamentacin matemtica muy slida y altamente desarrollada. Sin
embargo su implementacin resulta muy complicada con la excepcin de algunos cdigos poco
eficientes y otros, llamados Recurrentes, cuya redundancia es por lo menos 50%. Se emplean en
casos excepcionales y y en comunicaciones satelitales, donde el mtodo indirecto basado en
retransmisin resulta inaplicable por un retardo excesivo.
b. Mtodo Indirecto:
Primero si detecta la presencia de errores por medio de un cdigo y luego se pide la retransmisin del
bloque afectado. Los cdigos empleados para este fin son:

Cdigos de paridad longitudinal y transversal

Cdigos capaces de corregir errores en el mtodo directo (Geomtricos, matriciales, cclicos
basados en Campos de GALOIS, etc).
Cdigos de redundancia cclica basados en la divisin de polinomios con coeficientes binarios.

Una vez detectado en bloque erroneo, automticamente se pide su retransmisin, razn por la cual el
mtodo se denomina Automatic Repeat Request (ARQ)mtodo prefenetemente usado en telemtica.
En cuanto al control de secuencias,algunos protocolos numeran y verifican los segmentos o tramas de
datos para garantizar la deteccin los segmentos perdidos.

H. Control de Flujo
Los receptores tienen que ser capaces de regular el flujo de informacin por ser recibidos con el fin de
prevenir un posible exceso de datos, que superado en su capacidad, no podra ser recibido. Esta misin
est a cargo de la funcin de control que reside en el nivel ED.
29

En la comunicacin de datos ocurre que el ritmo de generacin de informacin de datos por un

remitente es mucho mayor que el consumo del destinatario. Ejemplo ComputadorImpresora, razn
por la cual es preciso contener la fuente de informacin, lo que equivale al control de flujo. Para la
contencin exiten tres estrategias:
BUSY (Ocupado): En una Interfaz en paralelo el problema se resulve por medio de una lnea ad hoc
del tipo Ocupado (BUSY). En una comunicacin en serie se emplean mensajes especializados, que dan
origen a las siguientes soluciones:

Frenado Brusco: Cuando un destinatario no puede seguir recibiendo informacin en forma

momentnea, ste enva a su corresponsal una secuencia de control tal como WACK (Wait after
ACK) seguida por la trama RNR (Receiver Not Ready), como es el caso de los protocolos
orientados al bit y al caracter.
Interrupcin de Inversin (Reverse interrup): Es utilizada en los protocolos orientados al
caracter, que se identifica con la secuencia de control RINT, formada por el par de caracteres
DLE. Esta secuencia es enviada por el destinatario en lugar de una confirmacin, para solicitar
el FIN PREAMBULO de la transferencia de datos en curso e iniciar una nueva fase en la cual
los papeles del destinatario y de remitente se invierten. Esta interrupcin facilita el envo de
mensajes urgentes.
Ventana deslizante o ventana de crdito: Es empleada en las estrategias de retransmisin en el
caso de envo continuo de mensajes. En forma breve: El receptor no necesita enviar la
confirmacin ACK inmediatamente despus de cada trama. Se denomina ventana deslizante al
nmero mximo de tramas que en un determinado momento pueden estar pendientes de
confirmacin. Un remitente no puede desbordar a un destinatario sin su consentimiento. La
cadencia del consumidor se adapta a la del generador, puesto que si ste es ms lento o se
encuentra muy atareado, tardar en devolver la confirmacin de las tramas pendientes,
conteniedo as suavemente al generador. Es de observar, que cada confirmacin constituye un
crdito para recibir otra trama. Las tramas son adems numeradas para asegurar la confiabilidad
del sistema. Para acomadar las tramas pendientes de confirmacin, el receptor tiene que tener
un buffer ad hoc.

I. Recuperacin de Fallas
Esta funcin incluye procesos requeridos para detectar y recuperarse de situaciones anormales, tales
como perdida de respuesta, secuencia invlidas, enlaces cortadoso perdida del caracter del fin de la
trama. Los mecamismos bsicos utilizados para recuperacin de fallas son:

Tiempo de expiracin (timeout), que consiste en establecer los plazos mximos de tiempo de
espera.

Solicitud de una nueva respuesta, si el plazo ya est vencido.

Limitacin del nmero de reintentos transcurridos, cuya falla se da por irrecuperable (desde el
punto del vista del enlace), cominicandose tal circunstancia al nivel de red para que tome las
medidad oportunas. Al no limitar el nmero de reintentos se corre el peligro de entrar en un
ciclo indefinido de solicitudes y respuestas, por ejemplo si un terminal se encuentra fuera de
funcionamiento.
30

J. Terminacin de la Comunicacin
Una vez terminada la transferecia de la informacin del usuario, se procede a terminar el enlace que ha
sido lgicamente establecido al principio por medio del proceso de la inicializacin. La funcin de
terminacin involucra la suspensin del enlace, asegurndose primero, que todos los datos enviados
han sido efectivamente recibidos. Una vez terminada esta etapa previa se procede a remover el enlace
lgico, cosa que no necesariamente significa la desconexin del camino fsico.

K. Gestin de Enlace
La funcin de gestin de enlace sirve de interfaz entre el enlace de datos y el entorno OSI. Esta funcin
incluye tanto la activacin como la desactivacin de las fuciones de la capa, como as mismo de los
proceso de monitoreo y estadisticas.

L. Estrategias de Retransmisin
Las funciones de control de flujo, de errores y de secuencias como as mismo la recuperacin de fallas,
normalmente recurren a la retransmisin de los bloques afectados para asegurar de esta manera la
confiabilidad de la comunicacin.
Los Mensajes de reconocimiento (o acuse)
El receptor informa al transmisor sobre las tramas recibidas por medio de los mensajes de
reconocimiento positivo (ACK) o negativo (NACK) enviado en una trama de retorno (Piggybacked
Acknowledgment, porque el reconocimiento esta montado sobre una trama de retorno). De esta
manera el transmisor sabe con precisin que tramas tendr que retransmitir.
a. Parada y espera
Al enviar una trama el remitente guarda una copia deteniendo la transmisin hasta que llegue su
reconocimiento. Si la transmisin es correcta, el destinatario devuelve un mensaje con una
confirmacin positiva (ACK) y el remitente al recibirlo, libera la memoria ocupada por la copia. En
cambio, si el destinatario detecta que la trama es errnea , devuelve un mensaje de rechazo (NACK),
que el remitente interpreta como solicitud de retransmisin.

31

b. Envio Continuo
En la estrategia de envo continuo se envan los bloques sin paradas intermedias entre ellos (salvo que
el remitente tenga ms que transmitir), estando autorizado a tener multiples tramas sin confirmacin en
forma simultnea De esta el transmisor mantiene una ventana de mensajeas por transmitir movindola
hacia adelante con los envos y el reconocimiento. Llegando el reconicimiento positivo (ACK) por el
canal de retorno la transmisin sigue su marcha normal, siguiendo con forma secuencial con las tramas
numeradas. Es de observar que este mtodo exige un canal duplex. Para los casos de rechazos existen
dos modalidades de retransmisin:
b.1 Rechazo no selectivo: Es esta caso el transmisor retransmite la trama rechazada y todos los
siguientes que habia ya transmitido antesde la recepcin del rechazo.
b.2 Rechazo selectivo: El transmisor procede a retransmitir exclusivamente la trama rechazada, sin
repetir las demas. Esta modalidad es ms eficiente pero requiere controladores ms complejos.

32

Captulo 5. Protocolos enlace de Datos

HDLC Control de enlace de datos de alto nivel
Aunque HDCL es un protocolo muy viejo, se sigue utilizando en redes de todo el mundo. Todas se
derivan del protocolo de enlace datos usado en la SNA de IBM, llamado SDLC (Synchonous Data
Link Control Protocol, protocolo de control sincrnico de enlace de datos). Tras desarrollar SDLC,
IBM lo someti a ANSI y a la ISO para su aceptacin como estndar de Estados Unidos e
Internacional. ANSI lo modific convirtindolo en ADCCP (Advanced Data Communication Control
Procedure, Procedimiento avanzado de control de comunicaciones de datos) e ISO lo modific para
convertirlo en HDLC (Highlevel Data Link Control, Control de enlace de datos de alto nivel). Luego,
el CCITT adopt y modific HDLC para su LAP (Link Access Procedure, Procedimniento de acceso
de enlace) como parte del estndar de Interfaz X.25, pero despus lo modific nuevamente a LAPB
para hacerlo ms compatible con la versin posterior de HDLC.
Todos estos protocolos se basan en el mismo principio. Todos Estn Orientados a bits y usan el relleno
de bits para lograr la transparencia de los datos; difieren slo en aspectos menores.
Todos los protocolos orientados a bits usan la estructura de marco mostrada en la figura 10.

Bit s

01111110

Dir ecci
n

8
Con t r ol

0
Datos

16
Sum a de
ver ificacin

8
01111110

Figura 10. Formato de marco para protocolos orientados a bits.

El campo de control se usa para nmeros de secuencia, acuses y otros propsitos.
El campo de datos puede contener informacin arbitraria; puede ser de longitud variable, aunque la
eficiencia de la suma de verificacin decae al aumentar el ramao del marco, debido a la mayor
probabilidad de mltiples errores en rfaga.
El campo suma de verificacin es una variacin menor del codigo de redundancia ciclica, usando
CRCCCITT como generador de polinomios. La variacin consiste en permitir la deteccin de bytes
de indicacin perdidos.
El marco est delimitado por otra secuencia de indicacin (01111110). En lneas punto a punto
inactivas se transmiten secuencia de indicacin continuamente. El campo mnimo contiene tres campos
y un total de 32 bits, excluyendo los indicadores a ambos lados.
Existen tres tipos de marcos: de informacin, de supervisin y no numerados. El contenido del campo
de control para estos tres tipos se muestra en la figura 11. El protocolo emplea una ventana deslizante,
con un nmero de secuencia de tres bits. En cualquier momento pueden estar pendientes hasta siente
33

marcos no reconocidos. El campo secuencia en la figura siguiente (a) es el nmero de secuencia del
marco. El campo siguiente es un acuse incorporado. Sinb embargo todos los protocolos se apegan ala
convencin de que, en lugar de incorporar el nmero del ltimo marco recibido correctamente, usan el
nmero del primer marco no recibido (es decir, el siguiente marco esperado). La decisin de usar el
ltimo marco recibido o el siguiente marco esperado es arbitraria; no importa la convencin que se use,
siempre y cuando se use con consistencia.

Bits

( a)

( b)

( c)

Secuen cia

S/F

Siguien t e

T ipo

S/F

Siguien t e

T ipo

S/F

M odificador

Figura 11. Campo de control de (a) un marco de informacin (b) un marco de supervisin, (c) un
marco sin nmero.
El bit S/F significa Sondeo/Final. Se usa cuando una computadora (o concentrador) est sondeando un
grupo de terminales. Cuando se usa S, la computadora est invitando al terminal a enviar datos. Todos
los marcos enviados por el terminal, excepto el ltimo, tienen el bit S/F puesto en S. El ltimo se pone
en F.
En algunos protocolos el bit S/F sirve para obligar a la otra mquina a enviar inmediatamente un marco
de supervisin, en lugar de esperar trfico en reversa al cual incorporar informacin de la ventana. El
bit tambin tambin tiene usos menores en conexin con los marcos sin nmero.
Los diferentes tipos de marcos de supervisin se distinguen por el campo de tipo. El tipo 0 es un marco
de acuse (oficialmente llamado (RECEIVE READY, receptor listo) que sirve para indicar el siguiente
marco esperado. Este marco se usa cuando no hay trfico en reversa que se pueda aprovechar para
incorporar acuses.
El tipo 1 es un marco de acuse negativo (oficialmente llamado REJECT, rechazo); sirve para indcar
que se ha detectado un error de transmisin. El campo siguiente indica el primer marco en la secuencia
que no se ha recibido correctamente (es decir, marco a retransmitir). Se pide al transmisor retransmitir
todos los marcos pendientes comenzando por siguiente.
El tipo 2 es RECEIVE NOT READY (receptor no listo); reconoce todos los marcos hasta, pero sin
incluir, siguiente, al igual que RECEIVE READY, pero le dice al transmisor que detenga el envo. El
proposito de RECEIVE NOT READY es sealar ciertos problemas temporales en el receptor, como
falta de buffer, y no servir como alternativa de control de flujo de ventana deslizante. Cuando el
problema se resuelve, el receptor enva RECEIVE READY, REJECT o ciertos marcos de control.
El tipo 3 es SELECTIVE REJECT (rechazo selectivo); solicita la retransmisin de slo el marco
espacificado. Si un receptor desea colocar en buffers una secuencia de marcos para un potencial uso
futuro, puede forzar la retransmisin de cualquier marco especfico usando Selective Reject.
La tercera clase de marco es el marco sin nmero que a veces se usa para propositos de control, aunque
34

tambin puede servir para llevar datos cuando se solicita un servicio no confiable sin conexin. Los
diferentes protocolos orientados al bit tienen aqu diferencias considerables, en contraste con los otros
dos tipos, donde son casi identicos. Hay 5 bits disponibles para indicar el tipo de marco enviado, pero
no se usan las 32 posibilidades.
Todos los protocolos proporcionan un comando (DISConnect, desconexin), que permite a una
mquina anunciar que va a ser desactivada (Por ejemplo para mantenimiento preventivo). Tambin
cuentan con un camando que permite a una mquina que acaba de regresar y est en lnea anunciar su
presenciay obligar el regreso a cero de todos los nmeros de secuencia. Este comando es SNRM (Ser
Normal Response Mode, establecer modo de respuesta normal). Desgraciadamente, el modo de
respuesta normal es todo menos normal. Es un modo desvalanceado (es decir asimtrico) en que el
extremo de la lnea es el maestro y el otro el subordinado. SNRM se remonta a una poca en que la
comunicacin de datos significaba un terminal no inteligente que se conectaba con una computadora,
lo cual evidentemente es asimtrico.Para hacer ms adecuado el protocolo cuando los dos
interlocutores son iguales, HDLC y LAPB cuentan con un comando adicional , SABM (Set
Asynchronous Balanced Mode, establecer modo asncrono balanceado), que restablece la lnea y
declara que ambas partes son iguales. Tambin cuantan con los comandos SABME y SNRME, que son
iguales a SABM y a SNRM, respectivamente, excepto que habilitan un formato de marco extendido
que maneja nmeros de secuencia de 7 bits en lugar de 3.
Un tercer comando proporcionado por todos los protocolos es FRMR (FraMe Reject, rechazo de
marco), que sirve para indicar que ha llegadoun marco con suma de verificacin correcta pero
semntica imposible. Ejemplos de semntica imposible son: un marco de supervisin tipo 3 en LAPB,
un marco ms corto de 32 bits, un marco de control ilegal, el acuse de un marco que estaba fuera de la
ventana, etc. Los marcos FRMR contiene un campo de datos de 24 bits que indica por qu se rechaz
el marco. Los datos incluyen el campo de control del marco rechazado, los parmetros de la ventana y
un conjunto de bits que sealan errores especficos.
Los marcos de control pueden perderse o daarse, igual que los de datos, por lo que tambin deben ser
reconocidos. Se proporciona una marco de control especial para este propsito, llamado UA
(Unnumbred Acknowledgment, aucuse sin nmero). Dado que slo pude estar pendiente un marco de
control, nunca hay ambigedades sobre el marco control que est siendo reconocido.
Los marcos restantes tiene que ver con inicializacin, sondeo e informe de estado. Tambin hay un
marco de control que puede contener informacin arbitraria, UI (Unnumbered Information,
informacin sin nmero). Estos datos no se pasan a la capa de red , pues son para la capa de enlace de
datos misma.

35

SLIP IP de lnea en serie

SLIP es un protocolo de entramado de paquete que define cmo un computador encapsula los
datagramas IP antes de transmitirlos por una lnea de datos seral. No proporciona capacidad de
asignacin de direcciones ni de identificacin de tipo de paquete, como tampoco deteccin o
correccin de errores o compreson de paquetes. En otras palabras SLIP es muy simple y facil de
hacerlo funcionar.
El computador slo enva paquetes IP en bruto a travs de la lnea, con un byte especial (0xC0) al final
para delimitar el marco. Si el byte indicador ocurre dentre del paquete IP, se usa una forma de relleno
de cracteres, envindose la secuencia de dos bytes (0xDBm 0xDC) en su lugar. Si ocurre 0xDB dentre
del paquete IP, tambin se rellena. Algunas implementaciones de SLIP agregan un byte indicador
tanto al inicio como al final de cada paquete enviado.
Aunque es usado ampliemente, SLIP tiene algunos problemas serios. Primero, como SLIP no efectua
deteccin y correccin de errores, es responsabilidad de las capas superiores detectar y recuperar
marcos perdidos, daados o fusionados. Segundo, SLIP slo reconoce IP. Tercero, cada extremo de la
conexin debe conocer anticipadamente la direccin IP del otro; ninguna de las dos direcciones puede
asignarse dinmicamente durante el establecimiento del enlace. Cuarto, SLIP no proporciona ninguna
forma de verificacin de autenticidad, por lo que ninguna parte sabe realmente con quin est
conectada. Con lnea dedicadas ste no es un problema, pero con lneas conmutadas s lo es. Quinto,
SLIP no es un estndar aprobado de Internet, por lo que existen muchas versiones diferentes e
incompatibles.

PPP
PPP es el protocolo punto a punto (Point to Point Protocol), este resuelve todas las deficiencias de
SLIP, realiza deteccin de errores, reconoce mltiples protocolos, permite la negociacin de
direcciones IP en el momento de la conexin y permite la verificacin de autenticidad. Adems, es un
estndar oficial en Internet. PPP es amplimente usado por los proveedores de acceso a Internet, tanto
en los enlaces dedicados de router a router, como en enlaces conmutados e incluso en enlaces de banda
ancha ADSL (usando la extensin PPPoE).
PPP proporciona 3 cosas:

Un mtodo de encapsulamiento que delinea el final de un marco y el inicio del siguiente. El

formato delmarco tambin maneja la deteccin de errores.

Un protocolo de control de enlace (LCP, Link Control Protocol) para activar lneas, probarlas,
negociar opciones y desactivarlas ordenadamente cuando ya no son necesarias.

Una familia de Protocolos de Control de Red (NCP, Network Control Protocol) que permita a
las conexiones PPP utilizar distintos protocolos de la capa de red.

Para visualizar mejor como funciona PPP, consideremos la situacin tpica de un usuario residencial
36

que hace una llamanda al provedor de servicios Internet (ISP, Internet Service Provider) para dejar su
computador temporalmente conectado a Internet. El computador llama inicialmente al servidor de
acceso (ejemplo, WinNT RAS o RADIUS) del ISP a travs de un modem. Cuando el modem del
servidor de acceso contesta la llamada y establece la conexin fsica, el computador enva al servidor
de acesso una serie de paquetes LCP en el campo de carga til de uno o ms marcos PPP.
Una vez que se han establecido estos parmetros, se enva una serie de paquetes NCP para configurar
la capa de red. Tpicamente el computador usara la pila de protocolos TCP/IP, por lo que necesita una
direccin IP. El proveedor entonces asigna una direccin IP dinmica de acuerdo a un rango de n
direcciones IP establecidas para acceso remoto, por lo que el proveedor podr poseer un mximo de n
mquinas conectadas simultneamente (slo si posee suficientes lneas telefnicas, generalmente la
cantidad de clientes es mucho mayor). Se utiliza entonces el NCP para IP para asgnar la direccin IP.
Despus de realizado todo lo anterior, el computador esta conectado a Internet y puede enviar y recibir
paquetes IP. Cuando el usuario a terminado, se usa NCP para desarmar la conexin de la capa de red y
liberar la direccin IP. Luego se usa LCP para cancelar la conexin de la capa de enlace de datos.
Finalmente el computador indica al modem que corte la llamada telefnica, liberando la conexin de la
capa fsica.
El formato del marco de PPP es muy parecido al marco HDLC, la diferencia principal entre estos
radica en que PPP est orientado a caracteres, y no a bits como es el caso de HDLC. En particular, PPP
y SLIP usan el relleno de caracteres en las lneas conmutadas (discado con modem), por lo que todos
los marcos tienen un nmero entero de bytes. No slo pueden mandarse marcos PPP a travs de lneas
telefnicas con modem, si no, que tambin pueden enviarse a trves de SONET o de lneas HDLC
autenticas orientadas a bits (ejemplo, conexin de router a router). El formato del marco PPP se
muestra en la figura 12:

Bytes

In d icad o r
01111110

Dir eccin

Con t r ol

11111111

0000001
1

1o2
P r o t o co l
o

Variable
Carga t il

2o4
Suma de
Verificacin

1
In d icad o
r

0111111
0

Figura 12. Formato de marco completo PPP para el modo operacin sin numeracin.
Todos los marcos PPP comienzan con el byte indicador estndar de HDLC (01111110), que se rellena
si ocurren dentro del campo de carga til[2].

37

Referencias
[1] http://herodes.redes.upv.es/itd/Teoria/Tema%20Introd.htm
[2] Andrew S.Tanembaum, Redes de computadores, Ed. PrenticeHall, 3 ed.1.996.
[3] William Stallings, Comunicaciones y redes de computadores, Ed. MacMillan, 4 ed. 1.994.
[4] Dr. Arturo Serrano Santoyo, Presentacin PRAXIS TELECOM, 11 de Febrero de 1999.
[5] Kris Jamsa, Ken Cope, Programacin en Internet, Mc Graw Hill Septiembre de 1996.
[6] Craig Hunt, TCP/IP Network Asministration, OReilly & Associates, Inc, Septiembre de 1993.
[7] Tom Shaugnnessy, Toby Velte, Manual de Cisco, Mc Graw Hill, 2000.

38