RESUMEN CAPITULO 10

Los datos pueden ser daados durante la transmisin. Algunas aplicaciones

requieren que los errores sean detectados y corregidos. En un error de un solo bit,
slo un bit debe ser cambiado de la unidad de datos. Un error de rfaga significa
que dos o ms bits en la unidad de datos han cambiado. Para detectar o corregir
errores, tenemos que enviar bits adicionales con datos. Hay dos mtodos
principales de la correccin de errores: correccin de errores hacia adelante y
correccin por retransmisin. En la codificacin, tenemos que utilizar mdulo 2
aritmticas. Las operaciones en esta aritmtica son muy simples; la suma y resta
dan los mismos resultados. Usamos la operacin XOR (OR exclusiva), tanto para
la suma y la resta. En la codificacin de bloque, dividimos nuestro mensaje en
bloques, cada uno de k bits, llamado Datawords o palabras de datos. Se agregan r
bits redundantes a cada bloque para que la longitud sea n = k + r. Los bloques de
n bits resultantes son llamados palabras de cdigo. En la codificacin de bloques,
los errores pueden detectar mediante el uso de las dos condiciones siguientes:
a. El receptor tiene una lista de palabras de cdigo vlidas.
b. La palabra de cdigo original ha cambiado a uno no vlido.
La distancia de Hamming entre dos palabras es el nmero de diferencias entre bits
correspondientes. La distancia mnima de Hamming es la distancia de Hamming
ms pequeo entre todos los pares posibles en un juego de palabras. Para
garantizar la deteccin de hasta s errores en todos los casos, la distancia de
Hamming mnima de un cdigo de bloque debe ser d min = s + 1. Para garantizar la
correccin de hasta t errores en todos los casos, la distancia de Hamming mnima
de un cdigo de bloque debe ser dmin = 2t + 1.
En un cdigo de bloque lineal, la OR exclusiva (XOR) de cualquiera de las dos
palabras de cdigo vlidas crea otra palabra de cdigo vlido.
Un cdigo de control de paridad simple es un cdigo de deteccin de errores de
un solo bit en la que n = k + 1 con dmin = 2. Un cdigo de control de paridad simple
puede detectar un nmero impar de errores.
Todos los cdigos de Hamming se tratan en este libro han d min = 3. La relacin
entre m y n en estos cdigos es n = 2m - 1.
Cdigos cclicos son cdigos de bloque lineales especiales con una propiedad
adicional. En un cdigo cclico, si una palabra de cdigo se desplaza cclicamente
(girado), el resultado es otra palabra de cdigo. Los cdigos cclicos llamada la
comprobacin de redundancia cclica (CRC) se utiliza en redes como redes LAN y
WAN.
Un patrn de 0s y 1s se puede representar como un polinomio con coeficientes de
0 y 1. Tradicionalmente, la Internet ha estado utilizando una suma de
comprobacin de 16 bits, que utiliza uno de la aritmtica de complemento. En este

clculo, podemos representar nmeros sin signo entre 0 y 2 n -1 utilizando slo n

bits.

RESUMEN CAPITULO 11
Servicios DLC
El control de enlace de datos (DLC) se ocupa de los procedimientos de
comunicacin entre dos nodos adyacentes-de nodo a nodo de comunicacin, sin
importar si el enlace es dedicado o difusin.
Framing
La transmisin de datos en la capa fsica significa mover bits en forma de una
seal desde la fuente hasta el destino. La capa fsica proporciona la sincronizacin
de bits para garantizar que el emisor y el receptor utilizan la misma duracin de
bits y la sincronizacin. El mensaje podra ser embalado en una trama, que
normalmente no se hace. Una razn es que una trama puede ser muy grande, por
lo que el control de flujo y el error muy ineficiente. Cuando un mensaje se realiza
en un marco muy grande, incluso un error de un solo bit requerira la retransmisin
de todo el marco. Cuando un mensaje se divide en marcos ms pequeos, un
error de un bit slo afecta a ese pequeo marco. Los marcos pueden ser de
tamao fijo o variable. En la elaboracin de tamao fijo, no hay necesidad de
definir los lmites de las tramas; el tamao en s puede ser utilizado como un
delimitador. En la elaboracin de tamao variable, necesitamos una forma de
definir el final de una trama y el inicio del siguiente. Hubieron 2 enfoques para
esto: Un enfoque orientado a caracteres y un enfoque orientado a bits. En la
elaboracin orientado a caracteres (o bytes orientada), los datos que se realizarn
son caracteres de 8 bits de un sistema de codificacin como ASCII. En la
elaboracin orientada a bits, la seccin de datos de una trama es una secuencia
de bits a ser interpretado por la capa superior como texto, grficos, audio, video, y
as sucesivamente.
Flujo y control de errores
Cada vez que una entidad produce artculos y otra entidad los consume, debe
haber un equilibrio entre las tasas de produccin y consumo. Si los artculos se
producen ms rpido de lo que pueden ser consumidos, el consumidor puede ser
abrumado y puede que tenga que descartar algunos artculos. Aunque el control
de flujo se puede implementar de varias maneras, una de las soluciones es
normalmente el uso de dos buffers; uno en la capa de enlace de datos que enva y
el otro en la capa de enlace de datos que recibe. Un buffer es un conjunto de
localizaciones de memoria que puede almacenar los paquetes en el emisor y el
receptor.
Protocolo sin conexin.

En un protocolo sin conexin, las tramas se envan desde un nodo a otro sin
ningn tipo de relacin entre los marcos; cada fotograma es independiente. Tenga
en cuenta que el trmino sin conexin aqu no significa que no hay ninguna
conexin fsica (medio de transmisin) entre los nodos; significa que no hay
conexin entre los marcos. Los marcos no estn numeradas y no hay sentido de la
ordenacin.
Protocolo orientado a la conexin.
En un protocolo orientado a la conexin, una conexin lgica primero debe
establecerse entre los dos nodos (fase de configuracin). Despus de todos los
marcos que de alguna manera estn relacionados entre s se transmiten (fase de
transferencia), la conexin lgica se termina (fase de desmontaje).
Protocolos de capa DATOS-LINK.
Tradicionalmente cuatro protocolos se han definido para la capa de enlace de
datos para hacer frente a control de flujo y de errores: Simple, Stop-and-Wait, GoBack-N, y Selectivo-Repetir. Aunque los dos primeros protocolos se siguen
utilizando en la capa de enlace de datos, los dos ltimos han desaparecido. Una
FSM es considerada como una mquina con un nmero finito de estados. La
mquina est siempre en uno de los estados hasta que se produce un evento.
Cada evento se asocia con dos reacciones: la definicin de la lista (posiblemente
vaca) de las acciones a realizar y determinar el estado siguiente (que puede ser el
mismo que el estado actual).
Protocolo simple
Nuestro primer protocolo es un protocolo simple ni con el control de flujo ni de
error.
Protocolo Stop-and-Wait o protocolo parada y espera.
Nuestro segundo protocolo se llama el protocolo de parada y espera, que utiliza
tanto el flujo y control de errores. En este protocolo, el emisor enva una trama a la
vez y espera un acuse de recibo antes de enviar el siguiente. Para detectar tramas
corruptas, tenemos que aadir una CRC a cada trama de datos. Cuando una
trama llega al sitio receptor, se comprueba. Si su CRC no es correcta, el marco
est daado y silenciosamente descartado. El silencio del receptor es una seal
para el remitente que una trama fue daada o perdida.
Piggybacking
Los dos protocolos que discutimos en esta seccin estn diseadas para la
comunicacin unidireccional, en el que los datos fluyen en una sola direccin,
aunque el reconocimiento puede viajar en la otra direccin. Protocolos han sido
diseados en el pasado para permitir que los datos fluyen en ambas direcciones.
HDLC

De Alto Nivel Data Link Control (HDLC) es un protocolo orientado a bits para la
comunicacin a travs de punto a punto y multipunto enlaces. Implementa el
protocolo de parada y espera.
PROTOCOLO DE PUNTO A PUNTO (PPP)
Uno de los protocolos ms comunes de acceso punto a punto es el protocolo
punto a punto (PPP). Hoy en da, millones de usuarios de Internet que necesitan
para conectar sus ordenadores con el servidor de un proveedor de servicios de
Internet utilizan PPP.
Multiplexacin
Aunque PPP es un protocolo de capa de enlace, utiliza otro conjunto de protocolos
para establecer el enlace, autenticar las partes involucradas, y llevar los datos de
la capa de red. Tres conjuntos de protocolos se definen para hacer PPP poderosa:
el Protocolo de Control de Enlace (LCP), dos protocolos de autenticacin (AP), y
varios protocolos de control de red (NCP).
Protocolo de control de enlace
Protocolo de control de enlace es responsable de establecer, mantener, configurar
y poner fin enlaces. Tambin proporciona mecanismos de negociacin para
establecer las opciones entre los dos puntos finales.
Protocolos de autenticacin
Autenticacin juega un papel muy importante en el PPP porque PPP est
diseado para su uso a travs de enlaces de acceso telefnico que es necesaria
la verificacin de la identidad del usuario. Autenticacin significa validar la
identidad de un usuario que necesita acceder a un conjunto de recursos.
PAP
El Protocolo de autenticacin de contrasea (PAP) es un procedimiento de
autenticacin simple con un proceso de dos pasos:
a. El usuario que quiere acceder a un sistema de autenticacin enva una
identificacin (por lo general el nombre de usuario) y una contrasea.
b. El sistema comprueba la validez de la identificacin y contrasea, y acepta o
rechaza la conexin.
CHAP
El Protocolo de autenticacin por desafo mutuo (CHAP) es un protocolo de
autenticacin de protocolo de enlace de tres vas que proporciona una mayor
seguridad que PAP. En este mtodo, la contrasea se mantiene en secreto; nunca
se enva en lnea.

a. El sistema enva al usuario un paquete de desafo que contiene un valor reto,

por lo general unos pocos bytes.
b. El usuario aplica una funcin predefinida que toma el valor propio desafo y la
contrasea del usuario y crea un resultado. El usuario enva el resultado en el
paquete de respuesta al sistema.
c. El sistema hace lo mismo. Se aplica la misma funcin a la contrasea del
usuario (conocido por el sistema) y el valor de autenticacin para crear un
resultado. Si el resultado creado es el mismo que el resultado enviado en el
paquete de respuesta, se concede el acceso; de lo contrario, se le niega.