3.

-capa de enlace de datos RESUMEN

La tarea de la capa de enlace de datos es convertir el flujo de bits en
bruto ofrecido por la capa fsica en un flujo de tramas para que la capa
de red lo utilice. Se emplean varios mtodos de entramado, incluidos el
conteo de caracteres, el relleno de bytes y el relleno de bits. Los
protocolos de enlace de datos pueden proporcionar control de errores
para retransmitir tramas daadas o perdidas. Para evitar que un emisor
rpido sature a un receptor lento, el protocolo de enlace de datos
tambin puede proporcionar control de flujo. El mecanismo de ventana
corrediza se emplea ampliamente para integrar el control de errores y
el control de flujo de una manera conveniente.
Los protocolos de ventana corrediza pueden clasificarse por el tamao de
la ventana del emisor y por el tamao de la ventana del receptor. Cuando
ambos son iguales a 1, el protocolo es de parada y espera. Cuando el
tamao de la ventana del emisor es mayor que 1, por ejemplo, para evitar
el bloqueo del emisor en un circuito con un retardo de propagacin grande,
el receptor puede programarse para descartar todas las tramas
diferentes a la siguiente de la secuencia o almacenar en el bfer tramas
fuera de orden hasta que se necesiten.
En este captulo examinamos una serie de protocolos. El protocolo 1 se
designa para un entorno libre de errores, en el que el receptor puede
manejar cualquier flujo que se le haya enviado. El protocolo 2 tambin da
por hecho un entorno libre de errores pero introduce control de flujo.
El protocolo 3 maneja los errores con nmeros de secuencia y con el
algoritmo de parada y espera.
El protocolo 4 permite la comunicacin bidireccional e introduce el
concepto de superposicin. El protocolo 5 utiliza un protocolo de ventana
corrediza con retroceso n. Por ltimo, el protocolo 6 utiliza repeticin
selectiva y confirmaciones de recepcin negativas.
Los protocolos pueden modelarse usando varias tcnicas para demostrar
que son correctos (o no). Los modelos de mquina de estados finitos y de red
de Petri se usan frecuentemente para este propsito.
Muchas redes utilizan uno de los protocolos orientados a bits (SDLC, HDLC,
ADCCP o LAPB) en la capa de enlace de datos. Todos estos protocolos usan
bytes de bandera para delimitar tramas y relleno de bits para evitar que
los bytes de bandera ocurran en los datos. Todos ellos tambin usan
ventanas corredizas para el control de flujo. Internet utiliza PPP como el
protocolo de enlace de datos primario en lneas punto a punto.

4.- LA SUBCAPA DE CONTROL DE ACCESO AL MEDIO RESUMEN

Algunas redes tienen un solo canal que se usa para todas las
comunicaciones. En estas redes, el aspecto clave del diseo es la
asignacin del canal entre las estaciones competidoras que desean

usarlo. Se han desarrollado muchos algoritmos de asignacin de canal. En

la figura 4-52 se presenta un resumen de algunos de los mtodos de
asignacin de canal ms importantes.
Los mtodos de asignacin ms sencillos son la FDM y la TDM; son eficientes
con un nmero de estaciones pequeo y fijo y trfico continuo. Ambos
esquemas se usan ampliamente en estas circunstancias; por ejemplo, para
dividir el ancho de banda de las troncales telefnicas.
Con un nmero grande y variable de estaciones, o con un trfico en
rfagas, la FDM y la TDM son soluciones pobres. Se ha propuesto como
alternativa el protocolo ALOHA, con y sin ranuras y control. El ALOHA y
sus muchas variantes y derivaciones han sido ampliamente estudiados,
analizados y usados en sistemas reales.
Cuando puede detectarse el estado del canal, las estaciones pueden
evitar el comienzo de una transmisin mientras otra estacin est
transmitiendo. Esta tcnica, la deteccin de portadora, ha producido
varios protocolos que pueden usarse en LANs y MANs.

5. LA CAPA DE RED
La capa de red proporciona servicios a la capa de transporte; puede
basarse tanto en circuitos virtuales como en datagramas. En ambos casos,
la tarea principal de esta capa es enrutar paquetes del origen al
destino. En las subredes de circuitos virtuales se toma una decisin de
enrutamiento al establecerse el circuito virtual; en las subredes de
datagramas, se hace en cada paquete.
Se usan muchos algoritmos de enrutamiento en las redes de computadoras.
Los algoritmos estticos incluyen el enrutamiento por ruta ms corta y
la inundacin. Los algoritmos dinmicos incluyen el enrutamiento por
vector de distancia y el enrutamiento por estado del enlace. La mayora
de las redes usan algunos de stos. Otros temas importantes relativos al
enrutamiento son el enrutamiento jerrquico, el enrutamiento para hosts
mviles, el enrutamiento por difusin, el enrutamiento por multidifusin y
el enrutamiento en redes de igual a igual.
Las subredes pueden congestionarse, aumentando el retardo y reduciendo
la velocidad real de transporte de los paquetes. Los diseadores de redes
intentan evitar la congestin mediante un diseo adecuado. Las tcnicas
incluyen poltica de retransmisin, almacenamiento en cach, control de
flujo, entre otras. Si ocurre congestin, habr que encargarse de ella.
Pueden enviarse paquetes reguladores de regreso, desecharse parte de
la carga, y aplicarse otros mtodos.
El siguiente paso que va ms all de slo tratar con la congestin es
tratar realmente de alcanzar una calidad prometida de servicio. Los
mtodos que se pueden utilizar para esto incluyen el almacenamiento en el
bfer en el cliente, el modelado de trfico, la reservacin de recursos y
el control de acceso. Entre los mtodos que se han diseado para una

buena calidad del servicio se encuentran los servicios integrados

(incluyendo RSVP), los servicios diferenciados y MPLS.
Las redes difieren de varias maneras, por lo que cuando se conectan
mltiples redes pueden currir problemas. A veces los problemas pueden
superarse enviando los paquetes mediante tneles a travs de una red
distinta, pero si las redes de origen y destino son diferentes, este mtodo
falla.
Cuando las diferentes redes tienen diferentes tamaos mximos de
paquete, puede requerirse una fragmentacin.
La Internet posee una copiosa variedad de protocolos relacionados con la
capa de red. stos incluyen protocolo de capa de transporte de datos, IP,
pero tambin los protocolos de control ICMP, ARP y RARP, y los protocolos
de enrutamiento OSPF y BGP. Internet se est quedando sin direcciones IP,
por lo que se ha desarrollado una versin nueva de IP, el IPv6.