Arquitectura de comunicacin

Al hablar de redes y de comunicaciones entre ordenadores resultan fundamentales 2 conceptos:

Protocolos y Arquitectura de comunicacin.
Los protocolos se utilizan para la comunicacin entre entidades de diferentes sistemas.
Ejemplos de entidades son programas de aplicacin de usuario, paquetes de transferencia de
ficheros, sistemas de manejo de BD y terminales. Ejemplo de sistemas son ordenadores,
terminales y sensores remotos. Podemos decir, que una entidad es algo capaz de enviar o de
recibir informacin y un sistema es un objeto que contiene una o ms entidades. Para que 2
entidades puedan comunicarse han de hablar el mismo idioma, mediante una serie de
convenciones entre estas, a este conjunto de convenciones se le denomina protocolo, que
puede definirse como el conjunto de reglas que gobiernan el intercambio de datos entre 2
entidades.
Debido a la complejidad que requiere la comunicacin entre 2 entidades de diferentes sistemas,
encontramos implementadas las funciones de comunicacin mediante un conjunto de protocolos
estructurados. Esta organizacin de los protocolos se realiza mediante capas o niveles con
objeto de simplificar su diseo. El propsito de cada capa es ofrecer ciertos servicios a las capas
superiores.
La capa n en una mquina conversa con la capa n de la otra mquina. Las reglas y convecciones
utilizadas en la conversacin se conocen como protocolo de la capa n. A las entidades de una
misma capa correspondiente a mquinas diferentes se le denomina procesos pares.
En la realidad, la transferencia de datos desde una capa n de una mquina a la capa n de otra
mquina no se realiza directamente, sino que los datos son pasados a la capa inmediatamente
inferior de la mquina y as sucesivamente hasta llegar a la capa 1, donde nos encontramos el
medio fsico, por donde se realiza la comunicacin con la otra mquina.
Entre cada par de capas adyacentes hay una interfaz, la cual define los servicios y operaciones
primitivas que la capa inferior ofrece a la superior. Al conjunto de capas con las interfaces y
protocolos recibe el nombre de arquitectura de la red

Estndares
En la industria se acept hace ya bastante tiempo, la necesidad de estndares que gobernaran
las acciones y las caractersticas fsicas y elctricas de los equipos de comunicacin. Este punto
de vista, sin embargo ha tardado en imponerse en la industria de los ordenadores.
Entre las organizaciones ms importantes que han colaborado en el desarrollo de estndares en
nuestra rea tenemos:
ISO (International Organization for Standarization): Agrupa a 89 pases, se trata
de una organizacin voluntaria, no gubernamental, cuyos miembros han desarrollado
estndares para las naciones participantes. Uno de sus comits se ocupa de los sistemas
de informacin. Han desarrollado el modelo de referencia OSI (Open Systems
Interconnection) y protocolos estndar para varios niveles del modelo.
CCITT (Comit Consultatif International de Tlgraphique et Tlphonique):
Organizacin de la Naciones Unidas constituida, en principio, por las autoridades de
Correos, Telgrafos y Telfonos (PTT) de los pases miembros. Estados Unidos est
representado por el departamento de Estado. Se encarga de realizar recomendaciones
tcnicas sobre telfono, telgrafo e interfaces de comunicacin de datos, que a menudo
se reconocen como estndares. Trabaja en colaboracin con ISO (que en la actualidad es
miembro de CCITT).
EIA (Electronic Industries Association): Asociacin vinculada al mbito de la
electrnica. Es miembro de ANSI. Sus estndares se encuadran dentro del nivel 1 del
modelo de referencia OSI.
ANSI (American National Standard Institute): Asociacin con fines no lucrativos,
formada por fabricantes, usuarios, compaas que ofrecen servicios pblicos de
comunicaciones y otras organizaciones interesadas en temas de comunicacin. Es el
representante estadounidense en ISO. Que adopta con frecuencia los estndares ANSI
como estndares internacionales.
La aceptacin mayoritaria de los diferentes estndares ha supuesto un crecimiento de la oferta
de equipos compatibles de diversos fabricantes, proporcionando a los usuarios una mayor
libertad de eleccin, favoreciendo la competencia entre fabricantes e incrementando la demanda
de equipos compatibles.
Sin embargo los estndares llevan tambin aparejados ciertos inconvenientes, como puede ser
la introduccin de retraso tecnolgico, que ralentiza nuevos desarrollos y la multiplicidad de
estndares no compatibles

El modelo OSI
En 1977 la Organizacin Internacional De Estandarizacin ISO estableci un subcomit
encargado de disear una arquitectura de comunicacin. El resultado fue el Modelo de referencia
para la Interconexin de Sistemas Abiertos OSI, adoptado en 1983, que establece unas bases
que permiten conectar sistemas abiertos para procesamiento de aplicaciones distribuidas. Se
trata de un marco de referencia para definir estndares que permitan comunicar ordenadores
heterogneos.

Dicho modelo define una arquitectura de comunicacin estructurada en siete niveles verticales.
Cada nivel ejecuta un subconjunto de las funciones que se requieren para comunicar con el otro
sistema. Para ello se apoya en los servicios que le ofrece el nivel inmediato inferior y ofrece sus
servicios al nivel que est por encima de l. Idealmente, los cambios que se realicen en un nivel
no deberan afectar a su nivel vecino mientras ni se modifiquen los servicios que le ofrece.
La tarea del subcomit ISO fue definir el conjunto de niveles y los servicios proporcionados por
cada nivel. Los principios aplicados para establecer un nivel fueron los siguientes:

Diferentes niveles deben corresponder a diferentes niveles de abstraccin en el manejo

de los datos (por ejemplo diferencias en la morfologa, la sintaxis, la semntica).

Cada nivel debe ejecutar una funcin bien definida.

Aprovechar la experiencia de protocolos anteriores. Las fronteras de niveles deben

situarse donde la experiencia ha demostrado que son convenientes.

Establecer las divisiones de los niveles de forma que se minimice el flujo de informacin
entre ellos.

El nmero de niveles debe ser suficiente para que no agrupen funciones distintas, pero
no tan grande que haga la arquitectura inmanejable.

Permitir que las modificaciones de funciones o protocolos que se realicen en un nivel no

afecten a los niveles contiguos.

Cada nivel debe interaccionar nicamente con los niveles contiguos a l (superior e
inferiormente)
Niveles y Servicios OSI
Los siete niveles que configuran el modelo OSI suelen agruparse en 2 bloques.
Los tres niveles inferiores (fsico, enlace y red) constituyen el bloque de
transmisin. Son niveles dependientes de la red de conmutacin utilizada para la
comunicacin entre los 2 sistemas. En cambio, los tres niveles superiores
(sesin, presentacin y aplicacin) son niveles orientados a la aplicacin y
realizan funciones directamente vinculadas con los procesos de aplicacin que
desea comunicarse. El nivel intermedio que queda, (transporte) enmascara a los
niveles orientados a la aplicacin. Un grfico de los niveles OSI es el siguiente:

Aplicacin:
Este nivel
proporciona un
medio a los
procesos de
aplicacin para
acceder al
entorno OSI.
En l
encontramos
funciones de
gestin y
mecanismos
tiles para
soportar
aplicaciones
distribuidas.

Presentacin:
Se ocupa de
aspectos
sintcticos y
semnticos de
la informacin
transmitida
Sesin: Ofrece
mecanismos
para controlar
el dilogo entre
aplicaciones,
utilizando
testigos y
mecanismos
de
recuperacin
(checkpointing)
.
Transporte:
Realiza la
comunicacin
extremo a
extremo de
forma fiable,
los paquetes
llegan libres de
error,
ordenados, sin
prdidas ni
duplicados.
Red:
Proporciona
transferencia
de datos
transparente
entre entidades
de transporte.
Enlace de
datos: Se
encarga de
hacer la
comunicacin
fiable entre dos
puntos y
proporcionar
los medios
para activar,
mantener y
desconectar el
enlace.
Fsico: Se
ocupa de la
transmisin de
bits a travs de
un canal de
comunicacin.
Servicios
Las entidades en un nivel N ofrecen servicios que son utilizados por las entidades
del nivel N+1. El nivel N es, entonces, el proveedor del servicio y el nivel N+1 el

usuario del servicio.
Los servicios se hacen disponibles en los SAPs (Puntos de acceso al servicio).
Los SAPs del nivel N son los puntos donde el nivel N+1 puede acceder a los
servicios ofrecidos.
Un servicio es invocado por el usuario, o es indicado por el proveedor del servicio
mediante el intercambio de un conjunto de primitivas de servicio a travs de la
interfaz entre los niveles implicados. Estas primitivas son: Request, Indication,
Response, Confirm.
Los servicios pueden ser confirmados o no. Un servicio confirmado utiliza estas
cuatro primitivas, en cambio, uno sin confirmar hace uso de las primitivas
Reques e Indication. El establecimiento de una conexin siempre es un servicio
confirmado, mientras que la transferencia de datos puede ser sin confirmar o no

Transmisin de datos en OSI
En el esquema OSI se pretende implementar la
comunicacin de aplicaciones de usuario mediante la
utilizacin de servicios proporcionados por los niveles
inferiores. Ambas aplicaciones tendrn una unidad de
informacin bsica a intercambiar, cumpliendo su protocolo
establecido de nivel de aplicacin. Debemos conseguir que
esta informacin transmitida llegue tal y como fue enviada
al nivel de aplicacin del host receptor.
Sin embargo, y para asegurar el cumplimiento de sus
funciones, en cada nivel es necesario utilizar cierta
informacin de control que slo ser interpretada por el
nivel equivalente de la mquina receptora. Por ejemplo,
para que el nivel de red de los distintos IMPs por los que
pasar la informacin puedan enviar correctamente la
misma, es necesario conocer las direcciones en la red de las
mquinas origen y destino de los datos, pero esta
informacin no tiene por qu ser conocida por el nivel de
transporte ni por el de enlace de datos. De hecho, y para
proteger la independencia de niveles, resulta aconsejable
que cada informacin de control sea exclusiva del nivel que
la requiera.
Cada nivel, pues, tratar la informacin procedente del nivel
superior como si fueran datos en su integridad, y aadir su
propia informacin de control (cabecera) antes de pasarlo al
nivel inferior

Como puede verse, cada nivel aade informacin a
transmitir para cumplir su protocolo, tratando la informacin
de control aadida por el nivel anterior como datos. Los
trminos AH, PH, etc, denotan las cabeceras aadidas por
cada uno de los niveles (Aplication Header, Presentation
Header, etc).
A pesar de que la comunicacin se realiza verticalmente
(entre niveles) hay que tener en cuenta la existencia de los
protocolos a cada nivel.

Comunicacin en el modelo OSI desde nivel
superior a nivel inferior

Comunicacin en el modelo OSI desde nivel
inferior a superior

El modelo TCP/IP
La arpanet era una red de investigacin patrocinada por el DoD
(Departamento de Defensa de Estados Unidos). Al final conect a
cientos de universidades e instalaciones del gobierno usando las lneas
telefnicas rentadas. A medida que la red fue creciendo, se aadieron
a ella redes de satlites y radio, es aqu cuando los protocolos
existentes tuvieron problemas para interactuar con este tipo de redes,
de modo que se necesit una arquitectura de referencia nueva. La
nueva arquitectura ,capaz de conectar entre s a mltiples redes fue
uno de los principales objetivos en su diseo, esta arquitectura se
populariz despus como el modelo de referencia TCP/IP.
Debido a la preocupacin del DoD por que algunos de sus costosos
nodos, enrutadores o pasarelas de interredes pudieran ser objeto de
un atentado en cualquier momento, otro de los objetivos a la hora de
su diseo fue que la red fuera capaz de sobrevivir a la prdida del
hardware de subred sin que las conexiones permanecieran intactas
mientras las mquinas de origen y destino estuvieran funcionando,
an si alguna de las mquinas o lneas de transmisin dejaran de
funcionar repentinamente.


Las capas en TCP/IP son:
Capa de Interred:
Es el eje que mantiene unida
toda la arquitectura. Su
misin es permitir que los
nodos inyecten paquetes en
cualquier red y los hagan
viajar de forma independiente
a su destino. Los paquetes
pueden llegar incluso en
orden diferente a aquel que
se enviaron. Esta capa define
un formato de paquete y
protocolo oficial llamado IP.
Aqu el objetivo ms
importante es claramente el
ruteo de los paquetes y
tambin evitar la congestin.
Capa de Transporte:
En esta capa encontramos 2
protocolos de extremo a
extremo. Uno de ellos TCP
(protocolo de control de la
transmisin) es un protocolo
confiable orientado a la
conexin. El segundo
protocolo de esta capa es
UDP (protocolo de datagrama
de usuario), es un protocolo
sin conexin, no confiable, su
uso es para aplicaciones que
no necesitan la asignacin de
secuencia ni el control de
flujo.
La capa de Aplicacin:
El modelo TCP/IP no tiene
capas de sesin ni
presentacin, aqu
encontramos los protocolos
de ms alto nivel. El de
correo electrnico SMTP,
transferencia de archivos
FTP, etc.
Introduccin
El nivel fsico, o primer nivel del modelo ISO/OSI, se preocupa de
todos los problemas relacionados con la transmisin de la seal que
lleva la informacin, Este puede ser enviada a travs de los medios de
transmisin modificando alguna propiedad fsica del mismo. Por
ejemplo, sobre una lnea elctrica podemos enviar datos modificando
el voltaje o la intensidad que circula sobre la misma. Representando el
valor de este voltaje o intensidad como una funcin del tiempo f(t),
podemos modelar las caractersticas de la seal y aplicarle un anlisis
matemtico.
Una seal analgica representa un onda electromagntica que vara
de forma continua. Dependiendo de su espectro, las seales
analgicas pueden transmitirse por una amplia variedad de medios,
por ejemplo, cables como el coaxial, la fibra ptica y medios de
propagacin espacial o atmosfrica.
Una seal digital es una secuencia de pulsos de voltaje que pueden
transmitirse por medio de un cable; por ejemplo, un nivel de voltaje
positivo constante puede representar el uno binario y un nivel de
voltaje negativo puede representar el cero binario.
La transmisin de una seal supone el paso de la misma a travs de
una determinado medio, por ejemplo: un cable, el aire, etc. Debido a
diferentes fenmenos fsicos, la seal que llega al receptor difiere de la
emitida por el transmisor. Vamos a estudiar a continuacin una serie
de efectos que contribuyen a modificar la seal que se transmite.
S la suma de todos los efectos no produce una gran diferencia entre
ambas seales, conseguiremos una transmisin libre de errores. Por el
contrario, cuando la seal recibida difiera en exceso de la seal
transmitida el receptor puede interpretar incorrectamente la
informacin y decimos entonces que se produce un error de
transmisin. Evidentemente no todas las seales sufren los mismos
efectos al atravesar los distintos medios de transmisin, luego cuando
sea posible, escogeremos el tipo de seales y medios que conduzcan a
las mejores condiciones de transmisin. Algunos problemas que
afectan a la transmisin son: La atenuacin, la distorcin, el
retardo de grupo, la diafona, el ruido impulsivo, y el ruido
trmico.


Problemas de la
transmisin
La atenuacin:
Consiste en el debilitamiento
o prdida de amplitud de la
seal recibida frente a la
transmitida. A partir de una
determinada distancia, la
seal recibida es tan dbil
que no se puede reconocer
mensaje alguno. La solucin
a este problema la
encontramos en el uso de
repetidores (caso de seales
digitales) o amplificadores
(seales continuas.
La distorsin por atenuacin:
La atenuacin al ser una
funcin de la distancia y de la
frecuencia produce que
seales diferentes ocasionen
distorsiones diferentes .Para
compensar esta diferente
atenuacin a distintas
frecuencias, los
amplificadores pueden
incorporar una etapa
denominada ecualizador.
El retardo de grupo:
Todas las seales van a
tardar un cierto tiempo en
recorrer la distancia que
separa al emisor del receptor.
Adems, si en el camino la
seal atraviesa determinados
circuitos electrnicos, pticos,
o de cualquier otra
naturaleza, estos pueden
aadir un retardo adicional.
La diafona:
La diafona (crosstalk) Es un
fenmeno que todos hemos
experimentado en las
comunicaciones telefnicas.
Consiste en la interferencia
de un canal (o cable) prximo
con el nuestro, esto produce
una seal que es la suma de
la seal transmitida y otra
seal externa atenuada que
aparece de fondo. En una
conversacin telefnica esto
se observa como una
segunda conversacin que se
oye de fondo mezclada con la
nuestra.
Medios de transmisin
El medio de transmisin constituye el soporte fsico a travs del cual emisor y receptor pueden
comunicarse en un sistema de transmisin de datos. Distinguimos dos tipos de medios: guiados
y no guiados. En ambos casos la transmisin se realiza por medio de ondas electromagnticas.
Los medios guiados conducen (guan) las ondas a travs de un camino fsico, ejemplos de estos
medios son el cable coaxial, la fibra ptica y el par trenzado. Los medios no guiados
proporcionan un soporte para que las ondas se transmitan, pero no las dirigen; como ejemplo de
ellos tenemos el aire y el vaco.
La naturaleza del medio junto con la de la seal que se transmite a travs de l constituyen los
factores determinantes de las caractersticas y la calidad de la transmisin. En el caso de medios
guiados es el propio medio el que determina el que determina principalmente las limitaciones de
la transmisin: velocidad de transmisin de los datos, ancho de banda que puede soportar y
espaciado entre repetidores. Sin embargo, al utilizar medios no guiados resulta ms
determinante en la transmisin el espectro de frecuencia de la seal producida por la antena que
el propio medio de transmisin.
Algunos medios de transmisin guiados son:
Pares trenzados
Este consiste en dos alambres de cobre aislados, en general de 1mm de espesor. Los alambres
se entrelazan en forma helicoidal, como en una molcula de DNA. La forma trenzada del cable se
utiliza para reducir la interferencia elctrica con respecto a los pares cercanos que se encuentran
a su alrededor. Los pares trenzados se pueden utilizar tanto para transmisin analgica como
digital, y su ancho de banda depende del calibre del alambre y de la distancia que recorre; en
muchos casos pueden obtenerse transmisiones de varios megabits, en distancias de pocos
kilmetros. Debido a su adecuado comportamiento y bajo costo, los pares trenzados se utilizan
ampliamente y es probable que se presencia permanezca por muchos aos.
Cable coaxial
El cable coaxial consta de un alambre de cobre duro en su parte central, es decir, que constituye
el ncleo, el cual se encuentra rodeado por un material aislante. Este material aislante est
rodeado por un conductor cilndrico que frecuentemente se presenta como una malla de tejido
trenzado. El conductor externo est cubierto por una capa de plstico protector.
La construccin del cable coaxial produce una buena combinacin y un gran ancho de banda y
una excelente inmunidad al ruido. El ancho de banda que se puede obtener depende de la
longitud del cable; para cables de 1km, por ejemplo, es factible obtener velocidades de datos de
hasta 10Mbps, y en cables de longitudes menores, es posible obtener velocidades superiores. Se
pueden utilizar cables con mayor longitud, pero se obtienen velocidades muy bajas. Los cables
coaxiales se emplean ampliamente en redes de rea local y para transmisiones de largas
distancia del sistema telefnico.
fibra ptica
Un cable de fibra ptica consta de tres secciones concntricas. La ms interna, el ncleo,
consiste en una o ms hebras o fibras hechas de cristal o plstico. Cada una de ellas lleva un
revestimiento de cristal o plstico con propiedades pticas distintas a las del ncleo. La capa
ms exterior, que recubre una o ms fibras, debe ser de un material opaco y resistente.
Un sistema de transmisin por fibra ptica est formado por una fuente luminosa muy
monocromtica (generalmente un lser), la fibra encargada de transmitir la seal luminosa y un
fotodiodo que reconstruye la seal elctrica.

Algunos medios no guiados:
Radio enlaces de VHF y UHF
Estas bandas cubren aproximadamente desde 55 a 550 Mhz. Son tambin omnidireccionales,
pero a diferencia de las anteriores la ionosfera es transparente a ellas. Su alcance mximo es de
un centenar de kilmetros, y las velocidades que permite del orden de los 9600 bps. Su
aplicacin suele estar relacionada con los radioaficionados y con equipos de comunicacin
militares, tambin la televisin y los aviones.

Microondas
Adems de su aplicacin en hornos, las microondas nos permiten transmisiones tanto terrestres
como con satlites. Dada su frecuencias, del orden de 1 a 10 Ghz, las microondas son muy
direccionales y slo se pueden emplear en situaciones en que existe una lnea visual que une
emisor y receptor. Los enlaces de microondas permiten grandes velocidades de transmisin, del
orden de 10 Mbps.

La deteccin de errores
Debido a los numerosos problemas a la hora de realizar la transmisin, es necesario utilizar
tcnicas que permitan detectar y corregir los errores que se hayan producido. Estas tcnicas se
basan siempre en la idea de aadir cierta informacin redundante a la informacin que desee
enviarse. A partir de ella el receptor puede determinar, de forma bastante fiable, si los bits
recibidos corresponden realmente a los enviado. Algunos mtodos son:
Paridad
Uno de los mtodos ms comnmente empleados para detectar errores, cuando el nmero de
bits de informacin a transmitir es pequeo y la probabilidad de que ocurra un error es baja, es
el uso de un bit adicional de paridad por elemento transmitido. Puede conseguirse una
importante mejora aadiendo un segundo grupo de bits de paridad, como puede verse en la
siguiente tabla. Para ello deben agruparse los datos en bloques y aplicar el control de paridad a
dos dimensiones (filas y columnas). Para cada carcter se aade un bit de paridad, como en el
caso anterior. Adems, se genera un bit de paridad para cada posicin de bit a travs de todos
los caracteres. Es decir, se genera un carcter adicional en que el i-simo bit del carcter es un
bit de paridad para el i-simo bit de todos los caracteres en el bloque.
Cdigos de redundancia cclica
Los cdigos de redundancia cclica, tambin conocidos como cdigos polinomiales constituyen el
mtodo de deteccin de errores ms empleado en comunicaciones. Se utiliza con esquemas de
transmisin orientados a tramas (o bloques). Permiten sustanciales mejoras en fiabilidad
respecto a los mtodos anteriores, siendo a la vez una tcnica de fcil implementacin.
Imponiendo condiciones bastante simples sobre los polinomios divisores es posible detectar un
gran nmero de errores. Existen tres polinomios G(x) que se han convertido en estndares
internacionales.
CRC-12 X
12
+ x
11
+ x
3
+ x
2
+ x +1
CRC-16 X
16
+ x
15
+ x
2
+ 1
CRC-CCITT X
16
+ x
12
+ x
5
+ 1
Con secuencias de control de 16 bits, utilizando los polinomios CRC-16 y CRC-CCITT es posible
detectar todos los errores simples y los dobles, todos los que afectan a un nmero impar de bits,
todos los errores tipo rfaga de 16 bits o menores, el 99,997% de errores rfaga de 17 bits y el
99.998% de los de 18 bits y mayores.

La correccin de errores
Para poder recuperar los datos perdidos es necesario emplear
cdigos altamente redundantes, de esta forma, la utilizacin
efectiva del canal de transmisin se reduce considerablemente.
Es necesario pues, que el receptor disponga de los mecanismos
necesarios (Hardware) para recuperar la informacin a travs de
los datos corruptos que le llegan.
Cdigos de control 2 en 3
Este tipo de cdigos se caracteriza por repetir la informacin 3
veces. Si una informacin cualquiera est codificada en n bits, se
forma un nuevo cdigo 3*n bits, en donde A est repetido 3
veces. Al analizar la informacin transferida se decide si es
correcta segn el nmero de veces que coincida las 3
secuencias.Cdigos de Hamming Con este nombre se
conoce a un conjunto de cdigos correctores de error en k dgitos
binarios; donde k es un nmero natural arbitrario. En estas
lneas trataremos solo el caso de k=1, es decir, cdigos de
Hamming de orden uno.
Este cdigo se construye a partir de uno de n dgitos binarios de
distancia mnima uno. Estos n dgitos formarn dentro del cdigo
de Hamming los dgitos binarios de datos. A continuacin
aadiremos p dgitos binarios llamados dgitos de control. Por lo
tanto el cdigo formado (cdigo de Hamming) tendr una
longitud de l=n+p dgitos. La numeracin de los dgitos se realiza
de la forma habitual pero comenzando por uno, es decir: b
n+p

b
n+p-1
... b
2
b
1
. Los dgitos de control ocuparn las posiciones
iguales a las potencias exactas de dos, es decir b
j
con j=20,
21,...,2p-1. De aqu deducimos que el nmero p debe ser el
natural ms pequeo que satisfaga la siguiente desigualdad:
2p>=n+p+1 El valor que alcanzan estos cdigos binarios , surge
de establecer p controles de paridad sobre determinadas
subcombinaciones del cdigo. Para ello se siguen
sistemticamente estos pasos:
Se renombran eventualmente los dgitos binarios de control
como: c
p
c
p-1
... c
2
c
1
. Donde c
j
= b
2j-1
(j=1,2,....p).
Se halla la codificacin en binario natural de cada una de las
posiciones dentro del cdigo a travs de los dgitos binarios: c
p

c
p-1
...c
2
c
1
.
El dgito binario c
j
establecer un control de paridad (par o
impar) sobre la subcombinacin formada por las posiciones, que
codificadas en el punto anterior, posean un uno en dicho dgito
binario c
j
.


Veamos como se construira un
cdigo Hamming a partir de un
cdigo natural de 4 dgitos binarios
(que tomamos como dgitos binarios
de datos). Por consiguiente:
n=4 => 2
p
>= n+p+1 => p=3
(23>=4+3+1) => L(longitud)=4+3=7.

Numeracin de los dgitos
binarios del cdigo: b
7
b
6

b
5
b
4
b
3
b
2
b
1
;donde b
4
b
2

b
1
son los dgitos binarios
de control y b
7
b
6
b
5
b
3
los
de datos.
Identificacin de los dgitos
de control c3=b4 c2=b2
c1=b1.
codificacin de las
posiciones del cdigo y
controles de paridad
segn la siguiente tabla:
Codificacion de
las posiciones.
Controles de
paridad
Posicin c3;c2;c1 c1: b7 b5 b3 b1
c2: b7 b6 b3 b2
c3: b7 b6 b5 b4
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1
El cdigo Hamming resultante (con
control de paridad par) es:

b7 b6 b5 b4 b3 b2 b1
0
0 0 0 0 0 0 0
1 0 0 0 0 1 1 1
2
0 0 1 1 0 0 1
3
0 0 1 1 1 1 0
4
0 1 0 1 0 1 0
5
0 1 0 1 1 0 1
6
0 1 1 0 0 1 1
7
0 1 1 0 1 0 0
8
1 0 0 1 0 1 1
La interfaz RS-232
Para facilitar la conexin entre DTE y DCE se han desarrollado
mltiples estndares que determinan todas las caractersticas fsicas,
elctricas, mecnicas y funcionales de la conexin constituyendo lo
que denominamos la definicin de un interfase. Estos estndares
constituyen un ejemplo de los protocolos del nivel fsico, y se
encuadraran en el nivel ms bajo del modelo de referencia OSI.
Posiblemente el ms conocido y popular es el "Recomended Standard
232". El RS-232 es una norma para la conexin entre un DTE y un
DCE que define :
El tipo de conector a emplear.
Las caractersticas elctricas.
Los niveles de tensin.
Las longitudes mximas a distintas velocidades.
Los nombres de las seales que intervienen en el
funcionamiento y la estructura del protocolo de comunicacin.

Los DCE y los DTE:
Segn la terminologa
empleada por el CCITT estos
dispositivos reciben el nombre
de DCE (Equipos Terminales
de Circuito de Datos) y los
ordenadores reciben la
denominacin de DTE
(Equipos Terminales de
Datos).



Esta norma establece una sealizacin elctrica bipolar:
Nivel lgico 0 : +15...+3Voltios.
Nivel lgico 1 : -15...-3Voltios.
Las velocidades de transmisin que puede soportar este estndar van
desde los 0bps hasta los 20Kbps. Con respecto a las distancias
mximas se propone que no sean superiores a 15 metros. Aunque un
diseo cuidadoso puede permitir distancias muy superiores, hay que
suponer que esta limitacin terica se puede manifestar en la prctica
en dispositivos que cumplan la norma.
En el siguiente dibujo podemos ver la conexin bsica de RS-232.
Significado de las patillas:
DTR: (Data Terminal Ready)
El DTE indica que est
preparado.
DSR: (Data Set Ready) El
DCE indica que est
preparado.
RQS: (Request to Send)
Solicita permiso para
transmitir.
RI: (Ring Indicator) Deteccin
de llamada.

CTS: (Clear to Send) El DCE
autoriza la transmisin
solicitada.
TXD: (Transmit Data) Lnea de
transmisin de datos serie.
RXD: (Received Data) Lnea
de recepcin de datos serie.
GND: (Ground) Lnea de masa
de referencia. 0V.
Para enviar datos desde el DTE hacia el DCE en primer lugar debe
ocurrir que DRS y CTS esten a 0. Despus se comunican datos usando
TXD. En cualquier momento el DCE puede detener al DTE poniendo
DSR a 1 o estableciendo CTS a 1.
El principal propsito de los protocolos de enlace de datos es
garantizar que la comunicacin entre dos mquinas directamente
conectadas est libre de errores. Para conseguir este objetivo,
habitualmente se estructura la informacin a transmitir en pequeos
bloques de datos, cada uno de los cuales lleva asociado un cdigo
detector de error y un nmero de secuencia. Dichos bloques se envan
de forma secuencial y si uno de ellos sufre un error ser reenviado por
el transmisor. Se consigue as que un error no implique la
retransmisin de todo el mensaje, sino slo una pequea parte del
mismo.
El nivel de enlace de datos tiene un nmero de funciones especficas
por desarrollar. Entre esas funciones, los protocolos de enlace de
datos deben realizar las siguientes:
Proporcionar un servicio bien definido al nivel superior (de
red).
Agrupar los bits o caracteres recibidos por el nivel fsico en
bloques de informacin, tramas (o frames), a los que va
asociada informacin de control para proporcionar los
servicios.
Detectar y solucionar los errores generados en el canal de
transmisin.
Control de flujo, para evitar saturar al receptor.
Control de dilogo, en canales semi - dplex ser necesario
establecer los turnos de transmisin.

Servicios ofrecidos
El nivel de enlace de datos puede ser diseado para ofrecer
diferentes clases de servicios.
La clase de servicio puede variar de un sistema a otro. Las tres
posibilidades ms populares son:
Servicio sin conexin y sin acuse: Consiste en hacer que
la mquina fuente mande tramas a la mquina destino sin
que esta ltima tenga que reconocerlas. No se establece
ninguna conexin (o acuerdo previo) antes de la transmisin
de los datos. Si una trama se pierde o queda daada por
ruido en el canal de transmisin no ser misin del nivel de
enlace el corregir la deficiencia.
Servicio sin conexin pero con acuse: Significa que por
cada trama que manda espera que le llegue un
reconocimiento. De esta manera, el emisor sabe si la trama
ha llegado satisfactoriamente. Si no llega el reconocimiento
correspondiente pasado un tiempo determinado desde la
emisin de la trama, el emisor asume que su trama no lleg
o lleg daada y la retransmite.
Servicio con conexin: Es el servicio ms sofisticado que el
nivel de enlace de datos puede proporcionar al nivel de red.
Con este servicio las mquinas fuente y destino establecen
una conexin antes de transmitir los datos. Cada trama que
se enva, sobre la conexin establecida, se numera y el nivel
de enlace garantiza que cada trama se recibe una sola vez y
que se reciben en el orden correcto. Esto no se puede
garantizar con el servicio sin conexin, pues la prdida de
reconocimiento provoca que una trama pueda ser enviada
varias veces y, por lo tanto, recibida otras tantas.
La configuracin del enlace de datos vendr establecida
principalmente por tres caractersticas de la transmisin: el
tipo de canal, el modo de transmisin y la disciplina de lnea.
El control de error
El mtodo usual de asegurar una entrega es que el emisor tenga
alguna forma de realimentacin que le informe de lo que est
ocurriendo en el otro extremo de la lnea. Normalmente en los
protocolos se plantea que el receptor mande al emisor una trama
especial de control conteniendo un reconocimiento positivo o negativo
sobre las tramas que va recibiendo. Si el emisor recibe un
reconocimiento positivo de una trama sabe que esa trama ha llegado a
destino correctamente. Por el contrario, un reconocimiento negativo
indica que algo ha funcionado mal y la trama debe ser retransmitida.
Una complicacin adicional es que existe la posibilidad de que una
trama se pierda completamente por problemas en el hardware (por
ejemplo, una rfaga de ruido). En este caso el receptor no podr
reaccionar ya que no tendr motivo para hacerlo. Debe quedar claro
que en un protocolo en el que el emisor transmite la trama y entonces
espera por el reconocimiento positivo o negativo podra bloquearse si
la trama se pierde completamente.
Para evitar tal situacin se introducen temporizadores en el nivel de
enlace. Cuando el emisor transmite una trama arranca un
temporizador.
El temporizador se fija a un tiempo lo suficientemente grande para
que la trama llegue a su destino, correctamente y que un
reconocimiento venga del receptor. Normalmente la trama llegar
correctamente al receptor y el reconocimiento volver antes de que el
temporizador finalice la cuenta, en cuyo caso se desconectar el
temporizador. Sin embargo, si se pierde alguna de las tramas, la de
datos o la de reconocimiento, el temporizador finalizar la cuenta, lo
que avisar al emisor de que debe existir algn problema. La opcin
ms lgica en este caso es retransmitir la trama. Ahora bien, si las
tramas pueden ser retransmitidas varias veces existe el peligro de que
el receptor acepte la misma trama ms de una vez. Para prevenir que
esto ocurra es generalmente necesario asignar nmeros de secuencia
a las tramas, para que el receptor pueda distinguir las tramas
retransmitidas (duplicados) de las originales.
El manejo de los temporizadores y de la numeracin de las tramas, as
como garantizar que cada trama entregar su contenido al nivel de
red de la mquina destino una y solo una vez (sin repeticiones) es una
de las tareas importantes a desarrollar por el nivel de enlace de datos.
El control del flujo
Otra cuestin que deben tener en cuenta en este nivel es qu hacer
cuando el emisor quiere transmitir tramas con una frecuencia
(velocidad) superior a la que puede aceptar el receptor. Esta situacin
puede darse fcilmente cuando, por ejemplo, el emisor es un proceso
ejecutndose en una mquina potente o poco cargada, y el receptor
es un proceso en una mquina lenta.
La solucin ms usual es introducir un mecanismo de control de flujo
que impida transmitir al emisor a una velocidad superior a la que
puede aceptar el receptor. Este mecanismo de freno requiere
generalmente algn tipo de realimentacin que permita al
procedimiento emisor conocer si el receptor est ya listo para aceptar
otra trama.
Existen muchas posibilidades para realizar este control de flujo, pero
la mayora utilizan el mismo principio bsico. El protocolo contiene
reglas bien definidas acerca de cuando el emisor puede transmitir la
siguiente trama. Estas reglas generalmente prohiben que se enven
tramas hasta que el receptor d su permiso de forma implcita o
explcita.
Gestin de Enlace
Otra de las funciones de la capa de enlace corresponde al manejo de
la gestin de enlace. Con un servicio sin conexin esta gestin es
mnima, pero para el caso de un servicio orientado a conexin es ms
compleja. Las conexiones se deben establecer y despus liberar, las
secuencias de nmeros deben iniciarse y reiniciarse en caso de que
sucedan errores, y as sucesivamente.
Adems, la configuracin del enlace se debe administrar; en el caso
ms sencillo, slo un hilo fsico se extiende entre dos mquinas. Sin
embargo, es muy comn encontrar que varias mquinas compartan el
mismo canal. Una de ellas, tradicionalmente, es la primera (es decir,
un ordenador), en tanto que las dems son secundarias (es decir,
terminales pasivas).
La gestin de trfico se logra cuando la primaria transmite una trama
corta, denominada sondeo, a la primera secundaria, preguntando si
tiene alguna informacin que transmitir. Si es as, el terminal enva
dicha informacin; si no, la primera sondea a la siguiente secundaria.
En otros sistemas, a los terminales se les permite que enven
informacin al ordenador, aun en ausencia del sondeo. Por ltimo, en
otros sistemas, como por ejemplo las redes tipo LAN, no hay primarios
ni secundarios. Todas las estaciones son iguales y tienen los mismos
derechos para acceder al canal. En cualquier caso, el tema completo
de los primarios y secundarios versus corresponsales, es una solucin
que se lleva a cabo en la capa de enlace.
Deteccin y Correccin de
errores
Otra tarea importantsima de la capa de enlace (y de las dems capas superiores) es la
de detectar, y si se desea, corregir errores ya que el nivel fsico tradicionalmente no est
libre de errores por ruido termal, interferencias electromagnticas, etc.

Para detectar que
hubo un error, al
enviarse un
marco se guarda
en una tabla
cundo se envi
y se le asocia un
tiempo para
recibir su
confirmacin. Si
no se recibe la
confirmacin por
parte del
receptor, se re-
enva el marco.
El problema que
puede surgir es
que si se perdi
la confirmacin,
el receptor puede
tener marcos
duplicados, lo
cual se soluciona
al asignar un
nmero de
secuencia a cada
marco, para
descartar los
duplicados y re-
enviar su

confirmacin.
Otra forma de
detectar un error
(que ya no fue la
prdida del
marco, sino la
corrupcin de su
contenido), es
insertar un
cdigo de
chequeo, y para
esta labor se
utilizan cdigos
basados en el
concepto de
"distancia de
Hamming". La
distancia de
Hamming para
un cdigo
cualquiera se
define como el
nmero de bits
diferentes al
hacer un XOR
entre todos sus
smbolos.

Si los smbolos de un cdigo difieren a lo menos en 2X+1 bits, al variar X bits (daar X
bits) obtenemos un nuevo smbolo que se parecer ms en un bit a un cdigo vlido que
a otro cdigo vlido y por lo tanto podemos decir que el smbolo daado en realidad es el
ms parecido realizando as su correccin.
Para el diseo estndar de protocolos, se han especificado algunas cadenas de chequeo
bien conocidas llamadas CRC-12, CRC-16 y CRC-CCITT con R=12,16 y 16 bits
respectivamente. Estas cadenas se interpretan como polinomios de la manera que sigue.
CRC-12 = 1100000001111 = X
12
+ X
11
+ X
3
+ X
2
+ X + 1.
CRC-16 = 11000000000000101 = X
16
+ X
15
+ X
2
+ 1
CRC-CCITT = 10001000000100001 = X
16
+ X
12
+ X
5
+ 1
Observemos que la posicin del bit con un uno representa la potencia del polinomio.
Cada uno de estos polinomios se conocen como "generador polinomial" y las siglas CRC
significan "Cyclic Redundancy Code".
Los tres pasos para detectar errores con estos polinomios son:
1. Si el CRC es de grado R, tome el marco de tamao M y concatnele R ceros al final
generando una nueva cadena o polinomio P.
2. Divida el polinomio P entre el CRC correspondiente usando divisin de mdulo dos. En
esta divisin se va a obtener un residuo K.
3. Rstele K al polinomio P usando resta de mdulo dos obteniendo as una cadena T. La
cadena T es el marco que ser enviado a travs de la capa fsica
Protocolo ABP
En este protocolo, el emisor transmite un primer paquete
numerado con 0 despus de almacenar una copia de este
paquete, y arranca tambin un temporizador. Entonces
espera hasta recibir una confirmacin numerada con 0, ACK0
de este paquete.
Al llegar ACK0, el emisor descarta la copia del primer paquete
y se prepara para transmitir el prximo paquete, el cual
estar numerado con 1.
Si la confirmacin ACK0 no llega, finalizar el temporizador
del emisor, lo que provocar que ste enve una copia del
paquete numerada con 0.
El receptor, cuando recibe un paquete correcto numerado con
0, enva la confirmacin (ACK0) al emisor, una posibilidad en
este protocolo es la de aadir confirmaciones negativas, este
tipo de confirmaciones (NACK) se utilizan cuando el receptor
examina el paquete y ve que es corrupto, entonces enva una
confirmacin negativa, para de esta forma no tener que
esperar a que expire el timeout del emisor.
Los paquetes son numerados 0,1,0,1,.... Un paquete se
transmite por segunda vez si no llega su confirmacin antes
del timeout. El nmero de los paquetes y de las
confirmaciones son representados en las animaciones junto a
la lnea que representa su propagacin.
Las ventajas de este protocolo son su simplicidad y su
pequea necesidad de memoria, como contrapartida, ABP no
es eficiente, ya que no usa el enlace de comunicacin de
manera ms ptima.
Protocolo PPP
El protocolo PPP esta descrito en los RFC 1661 a 1663. Es el
estndar usado en Internet para conexiones de un nodo
aislado (por ejemplo una computadora en el hogar) hacia un
servidor en Internet (por ejemplo, un servidor de terminales
de una LAN en Internet). PPP provee los siguientes servicios:
Un mtodo de enmarcado que delimita sin ambigedad
los lmites de los marcos.
El formato de los marcos contempla una cadena de
chequeo que permite la deteccin de errores.
Un protocolo LCP (Link Control Protocol) para levantar,
probar, negociar y eliminar los enlaces
apropiadamente.
Un mecanismo (Network Control Procolo) para
negociar opciones con la capa de red que permite
soportar varios protocolos de capa de red.

El formato de marco de PPP se escogi de modo que fuera
muy parecido al formato de marco de HDLC, ya que no haba
razn para reinventarla rueda. La diferencia principal entre
PPP y HDLC es que el primero est orientado a caracteres.
PPP, al igual que SLIP, usa el relleno de caracteres en las
lneas por discado con mdem, por lo que todos los marcos
tienen un nmero entero de bytes.
El formato del marco PPP es el siguiente:

El nivel de red rutea los paquetes de la fuente al destino
final a travs de ruteadores intermedios. Tiene que saber
la topologa de la subred, evitar la congestin, y manejar
los casos cuando la fuente y el destino estn en redes
distintas.
El nivel de red normalmente es la interfaz entre el
portador y el cliente. Sus servicios son los servicios de la
subred.
Fines:
Los servicios debieran ser independientes de la
tecnologa de la subred.
Se debiera resguardar el nivel de transporte de las
caractersticas de las subredes.
Las direcciones de red disponibles al nivel de
transporte debieran usar un sistema uniforme.
La gran decisin en el nivel de red es si el servicio
debiera ser orientado a la conexin o sin conexin.
o Sin conexin (Internet). La subred no es
confiable; porta bits y no ms. Los hosts
tienen que manejar el control de errores. El
nivel de red ni garantiza el orden de
paquetes ni controla su flujo.
Los paquetes tienen que llevar sus
direcciones completas de destino.
o Orientado a la conexin (sistema
telefnico). Los pares en el nivel de red
establecen conexiones con caractersticas tal
como la calidad, el costo, y el ancho de
banda. Se entregan los paquetes en orden y
sin errores, la comunicacin es dplex, y el
control de flujo es automtico.
El punto central en este debate es donde ubicar la
complejidad. En el servicio orientado a la conexin est
en el nivel de red, pero en el servicio sin conexin est en
el nivel de transporte. Se representan los dos enfoques
en los ejemplos de la Internet y ATM.