Está en la página 1de 36

Unidad 1.- Introduccin.

Redes de computadoras
Una red de computadoras es una coleccin interconectada de computadoras autnomas que son
capaces de intercambiar informacin. La conexin puede realizarse mediante distintos medios: cable,
satlite, etc. Un sistema con una unidad de control y muchos esclavos, no es una red tampoco lo es
una computadora !rande con impresoras y terminales remotas.
Las redes se utilizan en medios empresariales y sociales, cumpliendo con ciertos fines:
" #ompartir recursos para que todos los pro!ramas, equipos y datos estn disponibles para cualquier
usuario de la red, sin importar la localizacin f$sica.
" Lo!rar alta confiabilidad, o sea para la se!uridad de los datos y eficiencia de las maquinas para
responder a las necesidades autom%ticas de los usuarios.
" &horrar dinero, implementando el modelo cliente"servidor, donde el servidor es la maquina m%s cara
y avanzada y el cliente es el !rupo de computadoras personales m%s econmicas. 'or lo !eneral,
muchos clientes usan un n(mero peque)o de servidores que se comunican por medio de mensa*es y
solicitudes.
" +ncrementar el rendimiento del sistema cuando la car!a de traba*o crece, a)adiendo m%s
procesadores.
" #omunicacin mucho m%s r%pida
,stos fines tambin se aplican a la vida cotidiana: acceder a informacin, realizar operaciones,
+nternet, correo electrnico, videoconferencias y entretenimiento.
Redes de %rea local
Las redes de are local -L&.: local area network/, son redes de propiedad privada dentro de un solo
edificio o campus de hasta unos cuantos 0m. de extensin. 1e distin!uen de los dem%s tipos de redes
por 2 caracter$sticas:
3ama)o limitado, por lo que se conoce el tiempo de transmisin.
3ecnolo!$a de transmisin cable sencillo al cual se conectan todas las maquinas. 4peran de 56 a 566
7bps, tienen ba*o retardo y experimentan pocos errores.
3opolo!$a: el sistema de difusin puede ser de bus o anillo. ,n la topolo!$a de bus es necesario un
mecanismo de arbitra*e, para que todos los usuarios puedan transmitir simult%neamente sin conflictos.
,n anillo, cada bit se propa!a por si mismo sin esperar el resto del paquete al cual pertenece, y
tambin se necesita un sistema de arbitra*e para el acceso simult%neo al anillo.
Las redes de difusin se pueden dividir tambin en est%ticas y din%micas, dependiendo como se asi!na
el canal. Una asi!nacin est%tica divide el tiempo en intervalos discretos y e*ecuta un al!oritmo de
asi!nacin c$clica, y cada maquina transmite (nicamente cuando le lle!a el turno. La asi!nacin
est%tica desperdicia la capacidad del canal cuando una maquina no tiene nada para transmitir durante
un se!mento asi!nado.
,n cambio una asi!nacin din%mica, se basa en demandas. 'uede ser centralizado o descentralizado.
,n el mtodo de asi!nacin de canal centralizado hay una sola entidad la cual determina quien es el
si!uiente. ,sto lo puede hacer aceptando peticiones y tomando la decisin de acuerdo con un
" 5 "
al!oritmo interno. ,n el descentralizado, no hay entidad central, cada maquina decide si transmite o
no. 'ara este (ltimo existen mtodos para evitar el caos.
Redes de %rea metropolitana
Una red de %rea metropolitana -7&.: metropolitan area network/ es b%sicamente una versin mas
!rande de una L&. y normalmente se basa en una tecnolo!$a similar.
Lo que distin!ue las 7&. es su est%ndar adoptado llamado 898:, que consiste en dos buses
unidireccionales a los cuales se conectan todas las computadoras. #ada bus tiene una cabeza 3erminal,
un dispositivo que inicia la actividad de transmisin. ,l tr%fico puede estar diri!ido a izquierda o
derecha, y usar% el bus superior o inferior se!(n corresponda.
,n las 7&. no hay medio de difusin, lo que simplifica el dise)o.
Redes de %rea amplia
Una red de %rea amplia -;&.: wide area network/, se extiende un %rea !eo!r%fica extensa, contiene
una coleccin de maquinas dedicadas a e*ecutar pro!ramas de aplicacin. ,stas maquinas se llaman
host. Los host est%n conectados por una subred de comunicacin, encar!ada de conducir mensa*es de
una host a otra.
,n muchas ;&., la subred tiene dos componentes distintos: las l$neas de transmisin y los elementos
de conmutacin.
Las l$neas transmisin mueven bits de una m%quina a otra.
Los elementos de conmutacin son computadoras especializadas que conectan dos o m%s l$neas de
transmisin. #uando los datos lle!an a una l$nea de entrada, el elemento de conmutacin debe esco!er
una l$nea de salida para reenviarlos. & las computadoras de conmutacin se las !eneraliza con el
trmino enrutador.
La coleccin de l$neas de comunicacin y enrutadores forman la subred.
,n casi todas las ;&., la red contiene numerosos cables o l$neas telefnicas, cada una conectada a un
par de enrutadores. 1i dos enrutadores que no comparten un cable desean comunicarse, deben hacerlo
indirectamente, por medio de otros enrutadores. #uando se env$a un paquete de un enrutador a otro a
traves de uno m%s enrutadores intermedios, el paquete se recibe completo en cada enrutador
intermedio, se almacena hasta la que l$nea de salida requerida est% libre, y a continuacin se reenv$a.
Una subred basada en este principio, se llama de punto a punto, de almacenar y reenviar, o de paquete
conmutado. #asi todas las ;&. -excepto la satelitales/ tienen este tipo de subredes. #uando los
paquetes son peque)os y todos del mismo tama)o, suelen llamarse celdas.
" < "
#uando se usa una subred punto a punto, se considera importante la topolo!$a de interconexin del
enrutador.
4tra posibilidad para una ;&. es un sistema de satlite. #ada enrutador tiene una antena por medio
del cual puede enviar y recibir. 3odos los enrutadores pueden o$r las salidas enviadas desde el satlite y
en al!unos casos pueden tambin o$r la transmisin ascendente de los otros enrutadores hacia el
satlite.
+nterredes
Una coleccin de redes interconectadas de llama interred. Una forma comun de interred es una
coleccin de L&. conectadas por una ;&.. 1e debe diferenciar entonces los trminos subred de
;&. si el sistema contiene solo enrutadores es una subred si contiene tanto enrutadores como hosts
con sus propios usuarios es una ;&..
La subred tiene su sentido est%ndar en el contexto de una red de %rea amplia, donde se refiere a la
coleccin de enrutadores y l$neas de comunicacin propiedad del operador de la red. La combinacin
de una subred y sus nodos forma una red. ,n el caso de una L&., el cableado y los nodos forma una
red, no hay subred.
1e forma una interred cuando se conectan distintas redes entre si.
=erarqu$a de protocolos
'ara reducir la comple*idad de su dise)o, muchas redes est%n or!anizadas como una serie de capas o
niveles, cada una construida sobre la inferior. ,n todas las redes, el propsito de cada capa es ofrecer
ciertos servicios a las capas superiores de modo que no ten!an que ocuparse del detalle de la
implementacin real de los servicios.
La capa n de una m%quina se comunica con la capa n de otra m%quina si!uiendo determinadas re!las y
convenciones, lo que se llama protocolo de la capa n. ,ntonces, un protocolo es un acuerdo entre dos
partes que se comunican sobre como va a proceder la comunicacin. 1in el protocolo la comunicacin
es mas dif$cil, o imposible.
Las entidades que comprenden las capas correspondientes en las diferentes m%quinas se denominan
pares son los pares los que se comunican usando el protocolo.
" 2 "
#ada capa pasa datos e informacin de control a la capa que est% inmediatamente deba*o de ella, hasta
lle!ar a la capa mas ba*a. :a*o la capa 5 est% el medio f$sico a travs del cual ocurre la comunicacin
real.
,ntre las capas se encuentra la interfaz, que define cuales operaciones y servicios primitivos ofrece la
capa inferior a la superior.
Un con*unto de capas y protocolos recibe el nombre de arquitectura de red. La especificacin de una
arquitectura debe contener informacin suficiente para que un implementador pueda escribir el
pro!rama o construir el hard>are para cada capa de manera que cada una obedezca de forma correcta
el protocolo apropiado. Los detalles de implementacin y la especificacin de la interfaces no forman
parte de la arquitectura porque se encuentran ocultas dentro de las maquinas y no son visibles desde
afuera. 3ampoco es necesario que las interfaces en todas las maquinas de una red sean i!uales, siempre
que cada maquina pueda usar correctamente todos los protocolos. La lista de protocolos empleados por
cierto sistema, con un protocolo por capa, se llama pila de protocolos.
7odelo de referencia 41+
,l modelo 41+ en si no es una arquitectura de red porque no especifica los servicios y protocolos
exactos que se han de usar en cada capa solo dice lo que debe hacer cada capa.
7odelo de referencia 3#'?+'
" @ "
Capa de interred: es el e*e que mantiene unida toda la arquitectura. La misin de esta capa es permitir
que los nodos inyecten paquetes en cualquier red y los ha!an via*ar de forma independiente a su
destino. ,sta capa est% presente en +nternet. La capa de interred define un formato de paquete y
protocolo oficial llamado +' -protocolo de interred/. ,l traba*o de la capa de interred es entre!ar
paquetes +' a su destinatario. 1e considera importante el ruteo de los paquetes y evitar la con!estin.
,sta capa es muy parecida a la capa de red del modelo 41+.
Capa de transporte: es similar a la capa de transporte del modelo 41+. 1e definen dos protocolos:
3#' y U8'.
,l 3#' es un protocolo confiable orientado a la conexin que permite que una corriente de bytes
ori!inada en una maquina se entre!ue sin errores en cualquier otra m%quina de la interred. ,ste
protocolo fra!menta la corriente entrante de bytes en mensa*es discretos y pasa cada uno a la capa de
interred. ,n el destino, el proceso 3#' receptor reensambla los mensa*es recibidos para formar la
corriente de salida. ,l 3#' tambin se encar!a del control de flu*o para ase!urar que un emisor r%pido
pueda abrumar a un receptor lento con m%s mensa*es de los que pueda mane*ar.
,l U8' es un protocolo sin conexin, no confiable, para aplicaciones que no necesitan la asi!nacin
de secuencia ni el control de flu*o del 3#' y que desean utilizar los suyos propios. ,ste protocolo se
usa por lo !eneral para consultas de peticin y respuestas de una sola ocasin, del tipo cliente"servidor,
y en aplicaciones donde la entre!a r%pida es m%s importante que la entre!a precisa -voz y video/.
Capa de aplicacin: se encuentra encima de la capa de transporte, y contiene todos los protocolos de
alto nivel: 3,L.,3, A3' y 173'.
La capa del nodo a la red: ba*o la capa de interred hay un vac$o. ,l nodo se ha de conectar a la red
haciendo uso de al!(n protocolo de modo que puede enviar por ella paquetes de +'. ,ste protocolo no
est% definido y var$a de un nodo a otro y de red a red.
Unidad 2.- Capa de enlace de datos.
1ervicios brindados a la capa de red
,l servicio principal es la transferencia de datos de la capa de red en la maquina de ori!en a la capa de
red en la m%quina de destino. ,n la m%quina de ori!en hay una entidad en la capa de red que entre!a
al!unos bits a la capa de enlace de datos para su transmisin a la m%quina de destino. ,l traba*o de la
capa de enlace de datos es transmitir los bits a la m%quina de destino, para que puedan ser entre!ados a
su capa de red.
Los servicios reales ofrecidos pueden variar de sistema en sistema. 3res posibles razones que
normalmente se proporcionan son: servicio sin acuse sin conexin, servicio con acuse sin conexin y
servicio con acuse orientado a la conexin.
" B "
,l servicio sin acuse sin conexin consiste en hacer que la m%quina de ori!en env$e marcos
independientes a la m%quina de destino sin pedir que sta los reconozca o acuse su recibo. .o se
establece conexin de antemano ni se libera despus. 1i se pierde un marco no se intenta recuperarlo.
,sta clase de servicio es apropiada cuando la tasa de errores es muy ba*a y tambin para el tr%fico en
tiempo real -voz/. ,s usado por la mayor$a de las L&..
,n el servicio con acuse sin conexin no se usan conexiones pero cada marco enviado es reconocido
individualmente. ,l transmisor sabe si el marco ha lle!ado bien o no en un tiempo determinado, si no
lle!a se retransmite. ,s (til en canales inestables, como los sistemas inal%mbricos. ,s mas lento el
proceso.
,n el servicio orientado a la conexin, las m%quinas de ori!en y destino establecen una conexin antes
de transferir datos. #ada marco enviado a travs de la conexin est% numerado, y la capa de enlace de
datos !arantiza que cada marco enviado lle!ar% a su destino, de manera ordenada y sin repetirse.
&l usarse un servicio orientado a la conexin, las transferencias tienen tres fases distintas. 'rimero se
establece la conexin, haciendo que ambos lados inicialicen las variables y contadores necesarios para
se!uir la pista de los marcos que han sido recibidos y los que no. ,n la si!uiente fase se transmiten uno
o m%s marcos. ,n la fase final, la conexin se cierra liberando las variables, los buffers y los otros
recursos utilizados para mantener la conexin.
Aramin! -,nmarcado/
& fin de proporcionar servicios a la capa de red, la capa de enlace de datos debe usar los servicios
proporcionados a l por la capa f$sica. Lo que hace la capa f$sica es aceptar un flu*o de bits en bruto e
intentar entre!arlo al destino. .o se !arantiza que este flu*o de bits est libre de errores, por lo que es
responsabilidad de la capa de enlace de datos detectar y corre!ir los errores.
,ntonces, lo que hace la capa de enlace de datos es dividir el flu*o de bits en marcos discretos y
calcula la suma de comprobacin para cada marco. #uando un marco lle!a a destino, se recalcula la
suma de comprobacin si esta es distinta a la suma contenida en el marco, la capa de enlace de datos
sabe que ha ocurrido un error y toma medidas para mane*arlos.
La divisin en marcos del flu*o de bits se puede hacer mediante distintos mtodos:
" Conteo de caracteres. 1e vale de un campo del encabezado para especificar el n(mero de caracteres
en el marco. #uando la capa de enlace de datos del destino ve la cuenta de caracteres, sabe cuantos
caracteres si!uen y por lo tanto donde est% el fin del marco. ,l problema es que la cuenta puede
alternarse por un error de transmisin.
" Caracteres de inicio y fin, con relleno de caracteres: supera el error del mtodo anterior al hacer
que cada marco comience con la secuencia &1#++ 8L, 13C y termine con la secuencia 8L, ,3C. 8e
esta manera, si el destino lle!a a perder la pista de los l$mites del marco, busca los caracteres 8L,
13C o 8L, ,3C para determinarlos.
,l problema de este mtodo es cuando se transmiten datos binarios. 1e soluciona a travs del relleno
de caracteres, que consiste en que la capa de enlace de datos inserte un car%cter &1#++ 8L, *usto
antes de cada car%cter 8L, DaccidentalE de los datos. La capa de enlace de datos del lado receptor
quita el 8L, antes de entre!ar los datos a la capa de red.
La desventa*a de este mtodo, es que est% atado a los caracteres de F bits en !eneral y al cdi!o &1#++.
- Indicadores de inicio y fin, con relleno de bits: permite que los marcos de datos conten!an un
n(mero arbitrario de bits y admite cdi!os de caracteres con un n(mero arbitrario de bits por car%cter.
&s$ funciona: cada marco comienza y termina con un patrn especial de bits, cada vez que la capa de
enlace de datos del transmisor encuentra cinco unos consecutivos en los datos, autom%ticamente
inserta un bit 6 en la cadena de bits. #uando el receptor ve cinco bits 5 de entrada consecutivos,
se!uidos de un bit 6, autom%ticamente quita el bit 6 de relleno. ,l relleno de bits, es transparente a la
capa de red -as$ como el relleno de caracteres/. 1i el receptor pierde la pista de donde est%, explora la
entrada en busca de secuencias indicadoras, pues solo ocurre en los l$mites de los marcos y nunca en
los datos.
" Violaciones de codificacin de la capa fsica: solo se aplica a las redes en las que la codificacin en
el medio f$sico contiene cierta redundancia. #ada bit de datos tiene una transicin a medio camino, lo
que hace f%cil al relector localizar los l$mites de los bits.
" G "
#ontrol de errores
'ara ase!urar la entre!a confiable de datos, el protocolo exi!e que el transmisor env$e de re!reso
marcos de control especiales que conten!an acuses positivos o ne!ativos de los marcos de entrada. 1i
es positivo es que lle! correctamente si es ne!ativo es porque al!o fall y el marco se debe
retransmitir.
Una complicacin ser$a la desaparicin completa de un marco debido a problemas de hard>are en
este caso, un transmisor quedar$a esperando eternamente el acuse ya que el receptor no reacciona.
,sta ultima complicacin se mane*a introduciendo temporizadores en la capa de enlace de datos.
#uando el transmisor env$a un marco, tambin arranca un temporizador, que se a*usta de modo que
termine cuando haya transcurrido un intervalo suficiente para que el marco lle!ue a su destino, se
procese ah$ y el acuse se propa!ue de re!reso al transmisor.
Lo normal es que el marco se reciba correctamente y el acuse lle!ue antes que el temporizador
termine. 8e otro modo, si el marco o el acuse se pierden, temporizador alerta al transmisor. La
solucin ser$a transmitir nuevamente el marco, pero si bien los marcos pueden transmitirse muchas
veces, hay peli!ro de que el receptor acepte muchas veces el mismo marco. 'ara evitar que esto
ocurra, se asi!nan n(meros de secuencia a los marcos de salida, para que el receptor pueda distin!uir
las retransmisiones de los ori!inales.
#ontrol de flu*o
,l control de flu*o sirve para controlar la velocidad del transmisor de modo que no env$e a mayor
velocidad que la que puede mane*ar el receptor. ,sto requiere de al!(n mecanismo de realimentacin,
para que el transmisor pueda enterarse si el receptor es capaz de mantener el ritmo o no.
Hay varios esquemas de control de flu*o, pero la mayor$a se basa en el mismo principio. ,l protocolo
contiene re!las bien definidas respecto al momento en que un transmisor puede enviar el si!uiente
marco. Las re!las por lo !eneral proh$ben el env$o de marcos hasta que el receptor lo haya autorizado.
'rotocolo simple sin restricciones
Los datos se transmiten solo en una direccin las capas de red -tanto del transmisor como del
receptor/ est%n siempre listas, hay espacio infinito de buffer y el canal de comunicacin entre las capas
de enlace de datos nunca tiene problemas ni pierde datos.
,l protocolo consiste en dos procedimientos diferentes, uno transmisor y uno receptor. ,l transmisor
se e*ecuta en la capa de enlace de datos de la m%quina de ori!en y el receptor se e*ecuta en la capa de
enlace de datos de la m%quina de destino.
,l transmisor est% en un ciclo infinito que solo env$a datos a la l$nea. ,l ciclo consiste en: obtener un
paquete de la capa de red, construir un marco de salida y enviar el marco a su destino.
,l receptor espera la lle!ada del marco. &l lle!ar el mismo, se remueve el marco del buffer de
hard>are y se lo pone en una variable. La parte de datos se pasa a la capa de red y la capa de enlace de
datos se retira para esperar el si!uiente marco.
'rotocolo simple de detencin y espera
1e introduce el problema de que el transmisor sature al receptor enviando datos a mayor velocidad de
la que este (ltimo puede procesarlos. La solucin es hacer que el receptor proporcione realimentacin
al transmisor. 3ras haber pasado un paquete a su capa de red, el receptor env$a un marco ficticio de
re!reso al transmisor que lo autoriza a transmitir el si!uiente marco.
#omo en el protocolo anterior, el transmisor comienza obteniendo un paquete de la capa de red,
us%ndolo para construir un paquete y enviarlo a su destino, solo que ahora el transmisor debe esperar
hasta que lle!ue un marco de acuse antes de reiniciar el ciclo y obtener el si!uiente paquete de la capa
de red.
3ras entre!ar un paquete a la capa de red, el receptor env$a un marco de acuse de re!reso al transmisor
antes de entrar nuevamente en el ciclo de espera.
" I "
,l canal de comunicacin entre las dos capas de enlace de datos necesita ser capaza de transferencia
bidireccional de informacin, ya que via*an marcos en ambos sentidos.
'rotocolo simple para un canal con ruido
3eniendo en cuenta la retransmisin de marcos da)ados o perdidos, el receptor debe distin!uir entre
cual marco es nuevo y cual es una retransmisin. 'ara esto, el transmisor pone un n(mero de secuencia
en el encabezado de cada marco que env$a.
:asta con un bit para indicar el n(mero de secuencia ya que un marco solo var$a entre su antecesor o
su sucesor inmediatos, por lo que en cada instante el receptor espera un n(mero de secuencia
particular. #ualquier marco de entrada que conten!a un n(mero de secuencia equivocado se rechaza
como duplicado.
,ste protocolo difiere de los anteriores en que tanto el transmisor como el receptor tienen una variable
cuyo valor se recuerda mientras la capa de enlace de datos est% en estado de espera. ,l transmisor
recuerda el n(mero de secuencia del si!uiente marco a enviar el receptor recuerda el n(mero de
secuencia del si!uiente marco esperado. #ada protocolo tiene una corta fase de inicializacin antes de
entrar en el ciclo infinito.
3ras transmitir un marco y arrancar el temporizador, el transmisor puede esperar una de las tres cosas:
lle!a un marco de acuse sin da)o, lle!a un marco de acuse da)ado o termina el temporizador. 1i recibe
un acuse valido, el transmisor obtiene el si!uiente paquete de la capa de red y lo pone en el buffer,
sobrescribiendo el paquete previo tambin avanza el n(mero de secuencia. 1i lle!a un marco da)ado,
o no lle!a nin!(n marco, no cambian el buffer ni el n(mero de secuencia, por lo que se puede enviar
un duplicado.
#uando lle!a un marco v%lido al receptor, su n(mero de secuencia se verifica para ver si es un
duplicado. 1i no lo es, se acepta y pasa a la capa de red y se !enera un acuse. Los duplicados y los
marcos da)ados no se pasan a la capa de red.
'rotocolo de ventana deslizante
1e busca que los marcos de datos via*en en ambas direcciones usando un mismo circuito.
,n los protocolos de ventana deslizante, cada marco de salida contiene un n(mero de secuencia con un
intervalo que va de 6 hasta al!(n m%ximo.
La esencia de este protocolo es que el transmisor mantiene un n(mero de secuencia que corresponde a
los marcos que tiene permitido enviar. 1e dice que estos marcos caen dentro de la ventana transmisora.
,l receptor mantiene una ventana receptora correspondiente al !rupo de marcos que tiene permitido
aceptar.
,l protocolo debe entre!ar los paquetes a la capa de red del destino en el mismo orden en que se
pasaron a la capa de enlace de datos de la m%quina transmisora.
Los n(meros de secuencia en la ventana del transmisor representan marcos enviados pero aun no
reconocidos. #uando lle!a un paquete nuevo a la capa de red, se le da el si!uiente n(mero secuencial
mayor, y la orilla superior de la ventana avanza en uno. &l lle!ar un acuse, la orilla inferior avanza en
uno. 8ado que los marcos de la ventana transmisora pueden perderse o da)arse, el transmisor debe
mantener todos estos marcos en su memoria para su posible retransmisin.
Ja que la ventana de la capa de enlace de datos receptora corresponde a los marcos que puede aceptar,
todo marco que cai!a fuera de la ventana se descartar%. #uando se recibe un marco cuyo n(mero de
secuencia es i!ual al extremo inferior de la ventana, se pasa a la capa de red, se !enera un acuse y se
avanza la ventana en uno. & diferencia de la ventana del transmisor, la ventana del receptor conserva
siempre el mismo tama)o inicial.
" F "
'rotocolo utilizando retroceder n
1upera la restriccin de que el transmisor espere un acuse antes de enviar otro marco. &s$, el
transmisor puede enviar una cierta cantidad de marcos antes de bloquearse.
1e usa la tcnica de entubamiento, donde se env$an una determinada cantidad de marcos en con*unto
o cascada, quedando estos pendientes y no reconocidos. #uando se termina de enviar una tanda, recin
lle!an los acuses que le permitir%n continuar lue!o. ,sto determina el tama)o m%ximo de la ventana
del transmisor.
,l entubamiento presenta problemas, ya que los marcos en una serie lar!a pueden perderse o da)arse y
lle!an todos al receptor antes de que el transmisor se entere. Lue!o el receptor debe descartar los
marcos da)ados pero tambin hay marcos correctos.
Una manera de mane*ar los problemas del entubamiento es mediante el mtodo regresar n, que
consiste en descartar todos los marcos subsecuentes, sin enviar acuses para los marcos descartados. La
capa de enlace de datos se nie!a a aceptar cualquier marco, excepto el si!uiente que debe entre!ar a la
capa de red. 1i la ventana del transmisor se llena antes de terminar el temporizador, el entubamiento
comenzar% a vaciarse. ,n al!(n momento, el transmisor terminar% de esperar y retransmitir% todos los
marcos no reconocidos en orden, comenzando por el da)ado o perdido. 1i la tasa de errores es alta, se
desperdicia mucho ancho de banda.
8ebido a que este protocolo tiene m(ltiples marcos pendientes, necesita m(ltiples temporizadores, uno
por cada marco pendiente. #ada marco termina de temporizar independientemente de todos los dem%s.
Las terminaciones de temporizacin pendientes forman una lista li!ada, indicando cada nodo de la
lista la cantidad de pulsos de relo* que faltan para terminar la temporizacin, el n(mero de marco
temporalizado y un apuntador al si!uiente nodo.
'rotocolo usando repeticin selectiva
4tra alternativa para mane*ar los errores del entubamiento es la repeticin selectiva. #onsiste en hacer
que la capa de enlace de datos receptora almacene todos los marcos correctos a continuacin del
equivocado. #uando el transmisor por fin se da cuenta que al!o est% mal, solo retransmite el marco
malo, no todos sus sucesores. &s$ la capa de enlace de datos receptora ahora tendr% muchos marcos
correctos en secuencia, los cuales puede entre!ar r%pidamente a la capa de red, reconociendo el
n(mero m%s alto.
,n este protocolo, tanto el emisor como el receptor mantienen una ventana de n(meros de secuencia
aceptables. ,l tama)o de la ventana del transmisor comienza en 6 y crece hasta un m%ximo
predefinido. La ventana del receptor, en cambio, siempre es de tama)o fi*o e i!ual al m%ximo del
transmisor. ,l receptor tiene un buffer reservado para cada n(mero de secuencia en su ventana.
&sociado a cada buffer hay un bit que indica si el buffer est% lleno o vac$o. &l lle!ar un marco, su
" K "
n(mero de secuencia es revisado para ver si cae dentro de la ventana. 8e ser as$, y si no ha sido
recibido aun, se acepta y almacena. ,sta accin se lleva a cabo sin importar si el marco contiene el
si!uiente paquete esperado por la capa de red. 'or supuesto, debe mantenerse en la capa de enlace de
datos sin entre!arse a la capa de red hasta que todos los marcos de n(mero menor hayan sido
entre!ados a la capa de red en orden correcto.
,l n(mero necesario de buffers que debe tener el receptor es i!ual al tama)o de la ventana, no al
intervalo de n(meros de secuencia. ,l n(mero de temporizadores es i!ual al n(mero de buffers, ya que
cuando termina el temporizador, el contenido del buffer se retransmite.
3ras lle!ar un marco en secuencia, se arranca un temporizador auxiliar. 1i no se ha presentado tr%fico
en reversa antes de terminar este temporizador, se env$a un marco de acuse independiente. ,l lapso de
este temporizador auxiliar es mas corto que el del temporizador usado para temporalizar marcos de
datos.
#uando el receptor supone que ha ocurrido un error, env$a un marco de acuse ne!ativo -.&0/ al
transmisor. 3al marco es una solicitud de retransmisin del marco especificado en el. ,l receptor puede
sospechar por la lle!ada de un marco da)ado o por la lle!ada de otro marco diferente del esperado.
'ara evitar hacer m(ltiples solicitudes de retransmisin del mismo marco perdido, el receptor debe
saber si ya se ah enviado un .&0 para un marco dado esto lo sabe por medio de una variable
booleana.
Unidad .- !ubcapa de acceso al medio.
&L4H&
"L#$" puro
La idea de un sistema &L4H& es permitir que los usuarios transmitan cuando ten!an datos por enviar.
Los sistemas en los que varios usuarios comparten un canal com(n de modo tal que puede dar pie a
conflictos se conocen como sistemas de contencin.
,l rendimiento de los sistemas &L4H& es m%ximo con un tama)o uniforme de marco, en lu!ar de
marcos de lon!itud variable.
#ada vez que dos marcos tratan de ocupar el canal al mismo tiempo, habr% una colisin y ambos
marcos se alterar%n, por lo que ambos deber%n retransmitirse despus. La suma de comprobacin no
puede distin!uir entre una prdida total y un encuentro cercano.
&dem%s de marcos nuevos, las estaciones tambin !eneran retransmisiones de marcos que
previamente sufrieron colisiones. Un marco no sufrir% una colisin si no se env$an otros marcos
durante una ranura de un tiempo de marco desde su inicio.
&l haber muchos usuarios usando el canal, el m%ximo que se puede usar cada usuario es un 5FL.
"L#$" ranurado
1e divide el tiempo en intervalos discretos, correspondientes cada uno a un marco. Requiere que los
usuarios acuerden l$mites de ranura. 'ara lo!rar la sincronizacin se podr$a tener una estacin especial
que emitiera una se)al al comienzo de cada intervalo, como un relo*.
& diferencia del &L4H& puro, no se permite a una computadora transmitir cada vez que quiera, en
cambio, se le obli!a a esperar el comienzo de la si!uiente ranura.
" 56 "
'rotocolo #17&
,xisten tres protocolos #17&:
C!%" &ersistente-1: #uando una estacin tiene datos para transmitir, primero escucha el canal para
ver si otra est% transmitiendo en ese momento. 1i el canal est% ocupado, la estacin espera hasta que se
desocupa. #uando la estacin detecta un canal en reposo, transmite un marco. 1i ocurre una colisin,
la espera una cantidad aleatoria de tiempo y comienza de nuevo.
,l retardo de propa!acin es importante. Hay posibilidad de que *usto despus de que una estacin
comienza a transmitir, otra estacin esta lista para enviar y detectar el canal. 1i la se)al de la primera
estacin no ha lle!ado aun a la se!unda, esta (ltima detectar% un canal inactivo y comenzar% a enviar
tambin, resultando una colisin.
& pesar de que este protocolo no est% libre de colisiones, tiene me*or desempe)o que el &L4H&, ya
que hay menos probabilidad de colisin debido a que las estaciones esperan para no interferir en el
marco de otra estacin.
C!%" 'o persistente: antes de enviar, una estacin detecta el canal. 1i nadie mas est% transmitiendo,
la estacin comienza a hacerlo. 1in embar!o, si el canal ya est% en uso, la estacin no queda
observando el canal a fin de tomarlo de inmediato al detectar el final de la transmisin. ,n cambio,
espera un periodo de tiempo aleatorio y repite el al!oritmo. 1e utiliza me*or el canal pero hay mas
retardo.
#17& persistente"p: se aplica a canales rasurados. #uando una estacin est% lista para enviar, escucha
el canal. 1i el canal est% en reposo, la estacin transmite con una probabilidad p. #on una probabilidad
q M 5 N p, se espera hasta la si!uiente ranura. 1i esa ranura tambin est% en reposo, la estacin
transmite o espera nuevamente, con probabilidades p y q. ,ste proceso se repite hasta que el marco ha
sido transmitido o hasta que otra estacin ha comenzado a transmitir. ,n el se!undo caso, la estacin
act(a como si hubiera ocurrido una colisin -espera un tiempo aleatorio y comienza de nuevo/. 1i la
estacin detecta inicialmente que el canal est% ocupado, espera hasta la si!uiente anura y aplica el
al!oritmo anterior.
C!%" con deteccin de colisiones
" 55 "
Utiliza el si!uiente modelo conceptual:
,n t
6
, una estacin ha terminado de transmitir su marco, por lo que cualquier otra estacin que ten!a
un marco para enviar ahora puede intentar hacerlo. 'ero si dos o mas estaciones deciden transmitir
simult%neamente, habr% una colisin. Las colisiones pueden detectarse observando la potencia o el
ancho de pulso de la se)al recibida y compar%ndola con la se)al transmitida.
Una vez que una estacin detecta una colisin, aborta la transmisin, espera un periodo de tiempo
aleatorio e intenta de nuevo, suponiendo que nin!una otra estacin ha comenzado a transmitir durante
ese lapso. 'or lo tanto el #17&?#8 consiste en periodos de contencin y transmisin, ocurriendo
periodos muertos cuando todas las estaciones est%n calladas.
1tandard +,,, F6<.@: 3oOen bus
A$sicamente, el toOen bus es un cable lineal o en forma de %rbol al que se conectan las estaciones. Las
estaciones est%n or!anizadas l!icamente en forma de anillo, donde cada estacin conoce la direccin
de la estacin a su DizquierdaE y a su DderechaE. #uando se inicializa el anillo l!ico, la estacin de
n(mero m%s alto puede enviar el primer marco. Hecho esto, pasa el permiso a su vecino inmediato
envi%ndole un marco de control especial llamado ficha -toOen/. La ficha se propa!a alrededor del
anillo l!ico, teniendo permiso de transmitir marcos solo quien tiene la ficha. 8ado que solo una
estacin a la vez tiene la ficha, no ocurren colisiones.
.o es importante el orden f$sico en el que est%n conectadas las estaciones al cable. 8ado que el cable
inherentemente es un medio de difusin, todas las estaciones reciben todos los marcos, descartando los
que no estn diri!idos a ellas.
,l protocolo 7&# F6<.@ es muy complicado, pues cada estacin tiene que mantener 56
temporizadores distintos y m%s de dos docenas de variables de estado internas.
'ara la capa f$sica, el toOen bus usa cable coaxial de IB ohms de banda ancha. 1e permiten tanto
sistemas de cable sencillo como doble, con o sin terminadores.
&rotocolo de subcapa %"C de to(en bus
#uando se inicializa el anillo, las estaciones insertan en orden por direccin de estacin. La entre!a de
ficha tambin se hace por direccin. #ada vez que una estacin adquiere la ficha, puede transmitir
marcos durante cierta cantidad de tiempo, despus debe pasar la ficha a otra estacin. 1i los marcos
son muy cortos pueden mandarse marcos consecutivos. 1i una estacin no tiene datos, pasa la ficha
inmediatamente despus de recibirla.
,l toOen bus define cuatro clases de prioridad: 6, <, @ y G para el tr%fico. #onviene visualizar cada
estacin como dividida internamente en cuatro subestaciones, cada una con un nivel de prioridad. &
" 5< "
medida que lle!an las entradas desde arriba de la subcapa 7&#, los datos se examinan para ver su
prioridad y se enlutan a una de las cuatro subestaciones. 'or tanto, cada subestacin mantiene su
propia cola de marcos a transmitir.
Las fichas se pasan entre las subestaciones en orden de prioridad -desde el G hasta el 6/, teniendo en
cuenta el temporizador o el fin de cada transmisin. &l terminar la ficha se pasa a la si!uiente estacin.
& continuacin el marco del toOen bus.
,l pre%mbulo sirve para sincronizar el relo* del receptor. Los campos delimitador inicial y delimitador
final se usan para marcar los l$mites de los marcos. ,stos contienen codificacin anal!ica distinta de
ceros y unos, por lo que no puede ocurrir accidentalmente en los datos de usuario. #omo resultado no
se necesita un campo de lon!itud.
,l campo de control de marco se usa para distin!uir los marcos de datos de los de control. ,n los
marcos de datos este campo lleva la prioridad del marco. ,n los marcos de control el campo de control
de marco se usa para especificar el tipo de marco: pase de ficha y varios marcos de mantenimiento del
anillo, incluidos los mecanismos para permitir la entrada de estaciones nuevas en el anillo y las salidas
de estaciones del anillo.
Los campos de direccin de destino y direccin de ori!en son los mismos del F6<.2. La red puede usar
direcciones de < y G bytes en el mismo cable.
Los temporizadores pueden usarse como medida antiacaparamiento, pero es bueno poder enviar
marcos !randes cuando el tr%fico en tiempo real no es un punto aplicable. ,l campo suma de
comprobacin sirve para detectar errores de transmisin. 1e usa el mismo al!oritmo y polinomio que
en el F6<.2.
%antenimiento del anillo lgico
'eridicamente el poseedor de la ficha env$a un marco para solicitar peticiones de estaciones que
deseen unirse al anillo. ,l marco da la direccin del transmisor y de su sucesor. Las estaciones que
estn dentro de este intervalo pueden solicitar entrar. 1i nadie solicita, el poseedor de la ficha continua
sus asuntos normales y si una estacin solicita entrar, se la incorpora al anillo y se convierte en el
sucesor del poseedor de la ficha. ,l poseedor de la ficha e*ecuta al!oritmos de arbitra*e para evitar
colisiones en caso de que dos o m%s estaciones soliciten entrar.
&dem%s, todas las interfases de estacin mantienen internamente dos bits aleatorios para retrasar las
solicitudes un determinado tiempo de ranura diferente. ,stos bits se re!eneran al usarse o se actualizan
peridicamente, para evitar que haya estaciones en desventa*a de tiempo. 1olo puede entrar una
estacin en cada solicitud para limitar el tiempo que puede consumirse en el mantenimiento del anillo.
La salida del anillo implica que una estacin informa a su antecesor y sucesor.
,n la iniciacin del anillo se considera primero todas las estaciones apa!adas. &l entrar en l$nea la
primera estacin solicita la ficha, pero como no hay competidores, crea la ficha y establece el anillo. &
medida que se encienden mas estaciones, solicitan entrar y se van uniendo al anillo.
1i una estacin trata de pasar la ficha a una que se ha desactivado, entonces la ficha se pasa a la
si!uiente, y de no ser as$, a la si!uiente. 8e (ltima la estacin emite un marco para ver cual estacin
Dqueda vivaE.
1i el poseedor de la ficha se desactiva llev%ndose consi!o la ficha, el problema se resuelve usando el
al!oritmo de iniciacin del anillo.
1tandard +,,, F6<.B: 3oOen rin!
,n un toOen rin! circula un patrn de bit especial, llamado ficha alrededor del anillo cuando todas las
estaciones est%n inactivas. #uando una estacin quiere transmitir un marco, debe tomar la ficha y
" 52 "
retirarla del anillo antes de transmitir. 8ebido a que solo hay una ficha, solo una estacin puede
transmitir en un instante dado, resolviendo por tanto el problema de acceso al canal de la misma
manera que lo resuelve el toOen bus.
,n la toOen rin! el anillo mismo debe tener un retardo suficiente para contener una ficha completa que
circule cuando todas las estaciones est%n inactivas. ,l retardo tiene dos componentes: el retardo de un
bit introducido por cada estacin y el retardo de propa!acin de se)al.
Las interfaces del anillo tienen dos modos operativos, escuchar y transmitir. ,n el modo de escuchar,
los bits de entrada simplemente se copian en la salida, con un retardo de un tiempo de bit. ,n el modo
de transmitir, al que se entra una vez que se tiene la ficha, la interfaz rompe la conexin entre la
entrada y la salida, introduciendo sus propios datos en el anillo. 'ara poder conmutar del modo
escuchar al de transmitir en un tiempo de un bit, la interfaz !eneralmente necesita almacenar en su
buffer uno o mas marcos, en lu!ar de obtenerlos de la estacin con tan poca anticipacin.
& medida que los bits propa!ados alrededor del anillo re!resan, son retirados por el transmisor. La
estacin transmisora puede !uardarlos, para compararlos con los datos ori!inales y verificar la
confiabilidad del anillo, o descartarlos. .o existe l$mite al tama)o de los marcos.
Una vez que una estacin ha terminado de transmitir el (ltimo bit de su (ltimo marco, debe re!enerar
la ficha.
,l mane*o de acuses de recibo es directo en un toOen rin!. ,l formato de marco solo necesita incluir un
campo de un bit para acuse de recibo, inicialmente cero. #uando el marco se difunde a m(ltiples
estaciones, debe usarse un mecanismo de acuse mas complicado.
#uando el tr%fico es pesado, de modo que hay una cola en cada estacin, tan pronto una estacin
termina su transmisin y re!enera la ficha, la si!uiente estacin ver% y retirar% la ficha.
Un problema de las redes de anillo es que si se rompe el cable en al!una parte, el anillo se inhabilita.
,sto se resuelve usando un centro de alambrado. 1i!ue siendo l!icamente un anillo, pero f$sicamente
cada estacin est% conectada al centro de alambrado que contiene dos pares trenzados, uno de datos
hacia la estacin y otro de datos desde la estacin.
&rotocolo de subcapa %"C del to(en ring
#uando no hay tr%fico en el anillo, circula continuamente una ficha de 2 bytes, esperando que una
estacin la tome cambiando un bit 6 espec$fico a bit 5, lo que convierte a la ficha en la secuencia de
inicio de marco.
Una estacin puede retener la ficha durante el tiempo de retencin de la ficha. 1e pueden enviar m%s
marcos si queda suficiente tiempo tras la transmisin del primer marco. Una vez que han sido
transmitidos todos los marcos pendientes, o si la transmisin de otro marco exceder$a el tiempo de
retencin de la ficha, la estacin re!enera el marco de ficha de 2 bits y lo pone en el anillo.
" 5@ "
Los campos de delimitador inicial y delimitador final marcan el inicio y fin del marco. ,l byte de
control de acceso contiene el bit de ficha y tambin el bit de revisin, los bits de prioridad y los bits
de reservacin. ,l byte de control de marco distin!ue los marcos de datos de los diferentes marcos de
control posibles.
Los datos pueden ser tan !randes como sea necesario, siempre y cuando el marco aun pueda
transmitirse dentro del tiempo de retencin de la ficha.
#uando la estacin transmisora drena el marco del anillo, examina los bits & y #. son posibles tres
combinaciones:
&M6 y #M6: destino no presente o no encendido.
&M5 y #M6: destino presente pero marco no aceptado.
&M5 y #M5: destino presente y marco copiado.
,ste arre!lo proporciona un acuse autom%tico para cada marco. ,l delimitador final contiene un bit ,
que se establece cuando cualquier interfaz contiene un error.
%antenimiento del anillo
#ada toOen rin! tiene una estacin monitor que supervisa el anillo. #uando el anillo se activa o
al!una estacin nota que no hay monitor, puede emitir un marco de control Solicitar Ficha. 1i este
marco recorre todo el anillo antes del env$o de otros marcos Solicitar Ficha, el transmisor se convierte
en el nuevo monitor.
,ntre las funciones del monitor est%n ver que no se pierda la ficha, emprender acciones cuando se
rompe el anillo, limpiar el anillo despus de la aparicin de marcos alterados -suma de comprobacin/
y buscar marcos hurfanos -marcos que circulan eternamente/.
Una funcin que no puede mane*ar el monitor es la localizacin de rupturas en el anillo. Las
estaciones pueden sospechar de sus vecinas, y transmiten marcos dando su direccin.
#omparacin entre F6<.2, F6<.@ y F6<.B
,l F6<.2 es el usado actualmente, dado que se sencillo y no requiere mdems. ,l retardo con car!a
ba*a es pr%cticamente cero, y que las estaciones no tienen que esperar fichas, simplemente transmiten
de inmediato.
#ada estacin tiene que ser capaz de detectar la se)al de la estacin m%s dbil, aun cuando est
transmitiendo ella misma, y todos los circuitos de deteccin de colisiones del transceptor son
anal!icos. ,sta L&. tampoco tiene prioridades.
,l F6<.@ -toOen bus/ reconoce prioridades y puede confi!urarse para proporcionar una fraccin
!arantizada del ancho de banda a tr%fico con prioridad alta.
'or el lado ne!ativo, los sistemas de banda ancha emplean mucha in!enier$a anal!ica e incluyen
mdems y amplificadores de banda amplia. ,l protocolo es extremadamente complicado y tiene un
retardo sustancial cuando la car!a es ba*a.
,l F6<.B -toOen rin!/ mane*a conexiones punto a punto. Los anillos pueden construirse usando
pr%cticamente cualquier medio de transmisin. ,s la (nica L&. que puede detectar y eliminar
autom%ticamente fallas de cableado. 1on posibles marcos cortos y !randes limitados solo por el tiempo
de retencin de ficha. ,l rendimiento y la eficiencia cuando la car!a es alta son excelentes.
" 5B "
,l lado ne!ativo es el monitor, que puede introducir componentes cr$ticos.
1tandard +,,, F6<.<: LL#
La capa de red da la m%quina transmisora pasa un paquete al LL# usando las primitivas de acceso del
LL#. La subcapa LL# entonces a!re!a una cabecera LL# que contiene los n(meros de secuencia y
acuse. La estructura resultante se introduce entonces en el campo de car!a (til de un marco F6<.x y se
transmite. ,n el receptor ocurre el proceso inverso.
,l LL# proporciona tres opciones de servicio: servicio no confiable de data!ramas, servicio
reconocido de data!ramas y servicio confiable orientado a la conexin.
'uentes -brid!e/ y conmutadores s>itches
Los puentes operan en la capa de enlace de datos y se usan cuando se quieren conectar varias L&..
Los puentes no examinan la cabecera de la capa de red, por lo tanto pueden copiar paquetes +', +'C y
41+.
Un host & tiene un paquete por enviar. ,l paquete desciende a la subcapa LL# y adquiere una cabecera
LL#, lue!o pasa a la subcapa 7&# y se le a)ade una cabecera F6<.2 y un apndice. ,sta unidad sale
al cable y en al!un momento se pasa arriba hacia la subcapa 7&# del puente donde se le quita la
cabecera F6<.2. ,l paquete solo -con la cabecera LL#/, se entre!a entonces a la subcapa LL# del
puente.
#omo este paquete est% destinado a una subred F6<.@ conectada al puente, pasa al lado F6<.@ del
puente y sale por ah$.
&uentes de )*2.+ a )*2.y
,xisten nueve combinaciones de F6<.x a F6<.y cada una con problemas propios. Un problema !eneral
es que las tres L&. tienen formatos de marcos diferentes. 4tro problema es que no todas las L&.
operan con la misma tasa de datos, por lo que el puente debe hacer uso de buffers. 4tro problema
sur!e cuando quieren enviarse un marco !rande a una L&. que no puede aceptarlo, y en esta capa no
es posible la divisin del marco en partes.
&hora brevemente los casos particulares:
" 5G "
- ,el )*2. al )*2.: es muy sencillo. ,l unico problema puede ser que la L&. de destino est tan
car!ada y que los marcos si!an entrando en el puente, y este no pueda deshacerse de ellos. 1i se llena
el buffer se tiran los marcos. #on las otras dos L&., cada estacin, incluido el puente, tiene la !arant$a
de adquirir la ficha peridicamente.
- ,el )*2.- al )*2.: hay dos problemas primero los marcos F6<.@ llevan bits de prioridad y los
marcos F6<.2 no, por lo tanto, si se comunican ambos, la prioridad se pierde. ,l se!undo problema es
la entre!a de ficha del F6<.@, el puente no sabe como enviar el acuse.
- ,el )*2.. al )*2.: el formato de marco del F6<.B tiene los bits & y # en el byte del estado del
marco, por lo que el puente tampoco sabe enviar el acuse.
- ,el )*2. al )*2.-: est% el problema de que poner en el bit de prioridad por lo que el puente
retransmite todos los marcos a la prioridad m%xima, dado que probablemente ya han sufrido suficiente
retardo.
- ,el )*2.- al )*2.-: el (nico problema es que hacer con la entre!a temporal de la ficha. ,l puente
reenv$a el marco a la velocidad suficiente para obtener la respuesta antes de que termine el
temporizador.
- ,el )*2.. al )*2.-: existe el mismo problema de los bits & y #. 3ambin la definicin de los bits de
prioridad es distinta en las dos L&., pero al menos tienen el mismo n(mero de bits de prioridad. 'or
lo tanto el puente copia y pasa los bits de prioridad y espera lo me*or.
- ,el )*2. al )*2..: el puente debe !enerar bits de prioridad.
- ,el )*2.- al )*2..: hay problemas con marcos que son demasiado !randes y tambin est% el
problema de la entre!a de fichas.
- ,el )*2.. al )*2..: es que hacer nuevamente con los bits & y #.
&uentes transparentes
Un puente transparente acepta todo marco transmitido por cualquier L&. a la que est% conectado.
&l lle!ar un marco, un puente debe decidir si lo descarta o lo reenv$a, y en que L&. poner el marco.
,sta decisin se toma buscando la direccin de destino en una !ran tabla de dispersin contenida en el
puente.
&l conectarse inicialmente los puentes, todas las tablas de dispersin est%n vac$as. .in!(n puente sabe
la ubicacin de nin!uno de los destinos, por lo que usa el al!oritmo de inundacin cada marco de
entrada para un destino desconocido se env$a a todas las L&. a las que est% conectado el puente,
excepto aquella por la que lle!. & medida que pasa el tiempo, los puentes aprenden la ubicacin de
los destinos.
Los puentes re!istran la hora de lle!ada del marco en la entrada, ya que existen topolo!$as din%micas
-e*emplo: cambiar de ubicacin una '#/. Las tablas se van actualizando cada vez que lle!a un marco,
y peridicamente un proceso del puente recorre la tabla eliminando las entradas que tienen m%s de
unos cuantos minutos.
& veces, para aumentar la confiabilidad se usan puentes en paralelo.
" 5I "
&uentes de /rbol de e+tensin
1e usan para evitar ciclos, ya que hay una trayectoria (nica de cada ori!en a cada destino. 'ara
construir un %rbol de extensin, se esco!e un puente que sea la ra$z del %rbol mediante un n(mero de
serie (nico de f%brica. 3ambin se construyen puentes para conectar L&. que est%n muy separadas.
&uentes de enrutamiento desde origen
,l enrutamiento desde ori!en supone que el transmisor de cada marco sabe si el destino est% en su
propia L&.. #uando la m%quina de ori!en env$a un marco a una L&. diferente, establece en 5 el bit
de orden mayor de la direccin de ori!en, para marcarlo. 'ara cada marco que ve, examina la ruta
buscando el n(mero de la L&. por la que lle! el marco. 1i estte n(mero de L&. va se!uido de su
propio n(mero de puente, el puente reenv$a el marco a la L&. cuyo n(mero si!ue a su n(mero de
puente en la ruta.
#ada m%quina de la interred conoce o puede encontrar la me*or trayectoria a todas las dem%s
m%quinas. 1i el ori!en desconoce un destino, difunde un marco de descubrimiento. ,ste es reenviado
por cada puente, de modo que lle!ue a todas las L&. de interred. #uando re!resa la respuesta, los
puentes re!istran en ella su identidad, por lo que el transmisor ori!inal puede ver la ruta exacta que
si!ui y esco!er la me*or. ,sto puede causar con!estionamiento y explosin de marcos de
descubrimiento, si las L&. son muy amplias y hay puentes m(ltiples como se muestra en la fi!ura.
#uando lle!a un marco desconocido, pasa por el proceso de inundacin pero solo a travs del %rbol de
extensin para reducir el total de marcos enviados.
Una vez que el host ha descubierto una ruta a cierto destino, almacena la ruta en la memoria cach.
,sto limita el impacto de la explosin de marcos, pero impone car!a administrativa en los host.
Comparacin de los puentes )*2
" 5F "
&uentes remotos
1e pueden conectar puentes en pares mediante l$neas punto a punto. &qu$ se aplican los al!oritmos
usuales de enrutamiento.
Redes de alta velocidad: A88+, Aast ,thernet
0,,I 1interfa2 de datos distribuidos por fibra3
,l A88+ es una L&. toOen rin! de fibra ptica que opera a 566 7bps. 8ebido a su !ran ancho de
banda, se usa para conectar varias L&..
,l cableado de la A88+ consiste en dos anillos de fibra que transmiten es sentidos opuestos. #ada
estacin cuenta con relevadores que sirven para unir los dos anillos o para saltar la estacin en caso de
problemas con ella.
Las A88+ tienen dos clases de estaciones: & y :. Las estaciones clase & se conectan a ambos anillos, y
las estaciones clase : -mas econmicas/ solo se conectan a un anillo.
La capa f$sica no usa codificacin 7anchester, sino que usa un esquema llamado - de .. #ada !rupo
de @ s$mbolos se codifica en el medio como !rupo de B bits. ,ste esquema ahorra ancho de banda pero
se pierde la propiedad de autosincronizacin de la codificacin 7anchester. 'ara compensar esta
prdida, se usa un pre%mbulo !rande.
Los protocolos A88+ se basan en los F6<.B. 'ara transmitir los datos, una estacin debe primero
capturar la ficha, lue!o transmite un marco y lo retira cuando re!resa nuevamente. & diferencia del
F6<.B, en el A88+ una estacin no puede !enerar una ficha nueva hasta que su marco no ha dado la
vuelta completa y ha re!resado. ,l formato del marco A88+ es el si!uiente:
Los campos delimitador inicial y delimitador final marcan los l$mites del marco. ,l campo de control
de marco indica el tipo de marco -datos, control, etc./. ,l byte de estado contiene bits de
reconocimiento.
,l protocolo 7&# de la A88+ usa 2 temporizadores. ,l tempori2ador de retencin de la fic4a
determina el tiempo que una estacin puede continuar transmitiendo una vez que ha adquirido la ficha.
,l tempori2ador de rotacin de la fic4a se reinicia cada vez que se ve la ficha. 1e usa para controlar
" 5K "
la existencia de la ficha. ,l tempori2ador de transmisin 5/lida se usa para terminar la
temporizacin y recuperarse de errores transitorios del anillo.
'or (ltimo, el A88+ tambin tiene un al!oritmo de prioridad similar al F6<.@.
0ast 6t4ernet 16t4ernet r/pido3
,l concepto principal en que se basa ,thernet r%pido es en mantener todos los formatos de paquetes,
interfases y re!las de procedimientos del F6<.2, y simplemente reducir el tiempo de bit de 566 nse! a
56 nse!. 3ambin se incluye el al!oritmo de retroceso binario.
1e usan concentradores 566:ase"3. ,n un concentrador conmutado, cada marco de entrada se coloca
en el buffer de la tar*eta de l$nea. ,sto hace que todas las estaciones puedan transmitir -y recibir/ al
mismo tiempo, me*orando el ancho de banda. Los marcos en buffer se pasan a travs de un canal de
alta velocidad de la tar*eta de ori!en a la tar*eta de destino.
Unidad -.- Capa de red.
1ervicios brindados a la capa de transporte
La capa de red proporciona servicios a la capa de transporte en la interfaz capa de red?capa de
transporte. #on frecuencia es la interfaz entre la portadora y el cliente, es decir el l$mite de la subred.
La portadora suele controlar los protocolos y las interfases hasta la capa de red, inclusive su traba*os es
entre!ar los paquetes entre!ados a ella por sus clientes.
Los servicios se dise)aron con las si!uientes metas:
1. Los servicios deben ser independientes de la tecnolo!$a de subred.
2. La capa de transporte debe estar aislada de la cantidad, tipo y topolo!$a de las subredes presentes.
. Las direcciones de red disponibles para la capa de transporte deben se!uir un plan de numeracin
uniforme, aun a travs de varias L&. y ;&..
&l!oritmos de ruteo
,l al!oritmo de enrutamiento es aquella parte del soft>are de la capa de red encar!ada de decidir la
l$nea de salida por la que se transmitir% un paquete de entrada. Hay ciertas propiedades en un
al!oritmo de enrutamiento: correccin, sencillez, robustez, estabilidad, equitatividad y optimalidad. ,l
al!oritmo de enrutamiento debe ser capaz de mane*ar los cambios de topolo!$a y tr%fico sin requerir el
aborto de todas las actividades en todos los host y el rearranque de la red con cada ca$da del enrutador.
Los al!oritmos de enrutamiento pueden a!ruparse en dos clases: no adaptables y adaptables. Los no
adaptables no basan sus decisiones de enrutamiento en mediciones o estimaciones del tr%fico actual
la decisin de cual ruta usar, se calcula por adelantado fuera de l$nea, y se car!a en los enrutadores al
iniciar la red.
Los adaptables cambian sus decisiones de enrutamiento para refle*ar los cambios de topolo!$a y de
tr%fico. ,stos al!oritmos adaptables difieren en el lu!ar de obtencin de su informacin, el momento
de cambio de rutas y la mtrica usada para optimalidad.
&rincipio de optimi2acin
1i el enrutador = est% en la trayectoria ptima del enrutador + al enrutador 0, entonces la trayectoria
ptima de = a 0, tambin est% en la misma ruta.
,l !rupo de trayectorias ptimas de todas las de or$!enes a un destino dado forma un %rbol con ra$z en
el destino. ,ste %rbol se llama %rbol de descenso y no necesariamente es (nico, pueden existir otros
%rboles con las mismas lon!itudes de trayectoria. La meta de todos los al!oritmos de enrutamiento es
descubrir y usar los %rboles de descenso para todos los enrutadores.
6nrutamiento por la trayectoria m/s corta
,ste es un al!oritmo est%tico. La idea es armar un !rafo de la subred, en la que cada nodo representa
un enrutador y cada arco del !rafo una l$nea de comunicacin. 'ara esco!er una ruta entre un par dado
de enrutadores, el al!oritmo simplemente encuentra en el !rafo la trayectoria m%s corta entre ellos.
" <6 "
8icha trayectoria se puede calcular mediante el si!uiente al!oritmo: cada nodo se etiqueta con su
distancia al nodo de ori!en a travs de la me*or trayectoria conocida. +nicialmente no se conocen las
trayectorias, por lo que los nodos tienen la etiqueta infinito. & medida que avanza el al!oritmo y se
encuentran trayectorias, pueden cambiar las etiquetas refle*ando me*ores trayectorias. ,*emplo:
Inundacin
,ste tambin es un al!oritmo est%tico. #ada paquete de entrada se env$a por cada una de las l$neas de
salida, excepto aquella por la que lle!. ,ste al!oritmo !enera !randes cantidades de paquetes
duplicados, por lo que se debe tomar medidas al respecto. Una medida es el contador de escalas que
est% contenido en la cabecera del paquete, el cual disminuye en cada escala, descart%ndose el paquete
al lle!ar el contador a cero.
Una tcnica alterna es llevar re!istro de paquetes diseminados, para evitar enviarlos una se!unda vez.
'ara esto un enrutador de ori!en pone un n(mero de secuencia en cada paquete que recibe de sus host
y almacena ese n(mero de secuencia en una lista. 'ara evitar que la lista crezca sin l$mites, cada lista
incluye un contador O, que indica que todos los n(meros de secuencia hasta O ya han sido vistos.
Una variacin de la inundacin es la inundacin selectiva, donde los enrutadores env$an cada paquete
de entrada por las l$neas que van aproximadamente en la direccin correcta.
La inundacin siempre esco!e la trayectoria mas corta posible, porque esco!e en paralelo todas las
trayectorias posibles.
6nrutamiento basado en flu7o
,s un al!oritmo est%tico que usa tanto la topolo!$a como la car!a para el enrutamiento. 'ara una l$nea
dada si se conocen la capacidad y el flu*o promedio es posible calcular el retardo promedio de los
paquetes en esa l$nea. ,l problema de enrutamiento consiste entonces en encontrar el al!oritmo de
enrutamiento que produzca el retardo promedio m$nimo para la subred.
'ara esto debe conocerse la topolo!$a de subred, la matriz de tr%fico y la matriz de capacidad. 'or
(ltimo se esco!e un al!oritmo de enrutamiento.
6nrutamiento por 5ector de distancia
,s un enrutamiento din%mico. Los al!oritmos operan haciendo que cada enrutador manten!a una tabla
que da la me*or distancia conocida a cada destino y la l$nea a usar para lle!ar ah$. ,stas tablas se
actualizan intercambiando informacin con los vecinos.
#ada enrutador mantiene una tabla de enrutamiento indizada por, y manteniendo un re!istro de, cada
enrutador de la subred. ,sta entrada comprende dos partes: la l$nea preferida de salida hacia ese
destino y una estimacin del tiempo o distancia a ese destino. 1e supone que el enrutador conoce la
distancia a cada uno de sus vecinos.
" <5 "
,ste tipo de enrutamiento funciona en teor$a, pero presenta problemas en la pr%ctica: aunque conver!e
en la respuesta correcta, puede hacerlo lentamente. Reacciona con rapidez a las buenas noticias, pero
con lentitud ante las malas. La razn de esta (ltima es que nin!(n enrutador tiene *am%s un valor
mayor en m%s de una unidad que el m$nimo de todos sus vecinos. Pradualmente todos los enrutadores
elevan sus cuentas al infinito, pero el n(mero de intercambios requerido depende del valor numrico
usado para el infinito. ,*emplo:
,n la primera fi!ura, & est% desactivado y todos los enrutadores lo saben. &l activarse &, los dem%s
enrutadores saben de el !racias a los intercambios de vectores. Las buenas noticias se difunden a razn
de una escala por intercambio.
,n la se!unda fi!ura, todas las l$neas y enrutadores est% activos inicialmente. ,n el primer
intercambio, : no escucha nada de &, por lo que piensa lle!ar a & por medio de #, sin saber que #
pasa por : mismo, por lo que : ahora cambia su lon!itud de trayectoria en 2. ,ste problema se conoce
como conteo al infinito.
,l al!oritmo de horizonte dividido, se usa para resolver el problema anterior aunque a veces falla.
Usando el horizonte dividido, las malas noticias se propa!an a razn de una escala por intercambio. ,l
horizonte dividido funciona de la misma manera que el enrutamiento por vector de distancia, excepto
que la distancia C no se informa en la l$nea en la que se env$an paquetes para C, en realidad se
informa como infinita.
6nrutamiento por estado de enlace
,l concepto en que se basa el enrutamiento por estado de enlace puede postularse en B partes:
5" Descubrir a sus vecinos y conocer sus direcciones de red: se lo!ra enviando un paquete especial por
cada l$nea punto a punto. 1e espera que el enrutador del otro extremo env$e una respuesta indicando
quien es estos nombres deben ser !lobalmente (nicos. &l conectarse dos o m%s enrutadores por medio
de una L&. es m%s complicado, por lo que es conveniente considerar a la L&. como otro nodo.
<" Medir el retardo o costo para cada uno de sus vecinos: se env$a un paquete especial a travs de la
l$nea, el cual debe enviar de re!reso inmediatamente el otro lado. 1e mide el tiempo de ida y vuelta y
se divide entre dos. +ncluso se pueden realizar varias medidas y sacar un promedio. ,xisten
ar!umentos a favor y en contra con respecto a considerar la inclusin de car!a en el paquete.
2" Construir un paquete que indique todo lo que acaba de aprender: el paquete contiene identidad del
transmisor, n(mero de secuencia, edad y una lista de vecinos. 'ara cada vecino, se lista el retardo del
mismo. Los paquetes se pueden construir peridicamente o sino se pueden construir al ocurrir un
evento si!nificativo.
" << "
@" Enviar este paquete a todos los dems enrutadores: se usa inundacin, donde cada paquete contiene
un n(mero de secuencia que se incrementa con cada paquete nuevo enviado. Los enrutadores llevan
re!istro de todos los pares que se ven. 'ara evitar problemas se incluye la edad en cada paquete, que
disminuye cada se!undo. &l lle!ar la edad a cero, se descarta la informacin de ese enrutador. 'ara
hacer m%s robusto el al!oritmo, se incluye un %rea de retencin para los paquetes de estado de enlace,
donde se los retiene un tiempo para compararlo si lle!a otro paquete y recin transmitirlo.
B" Calcular la trayectoria mas corta a cada uno de los enrutadores: para una subred con n
enrutadores, cada uno de los cuales tiene k vecinos, la memoria requerida para almacenar los datos de
entrada es proporcional a kn.
6nrutamiento 7er/r8uico
Los enrutadores se dividen en re!iones, donde cada enrutador conoce todos los detalles de enrutar
paquetes a destino dentro de su propia re!in, pero no sabe nada de la estructura interna de las otras
re!iones. 1e usan para reducir el tama)o de las tablas de enrutamiento en redes muy amplias. ,l
n(mero ptimo de niveles para una subred de enrutadores es de ln ', requiriendose un total de e ln '
entradas por enrutador.
6nrutamiento para 4ost m5iles
La meta es posibilitar el env$o de paquetes a usuarios mviles usando su direccin base y haciendo que
los paquetes lle!uen eficientemente a ellos en cualquier lu!ar donde se encuentren. &qu$ lo dif$cil es
encontrarlos.
,l mundo se divide !eo!r%ficamente en %reas, siendo un %rea t$picamente una L&. o una clula
inal%mbrica. #ada %rea tiene uno o mas a!entes for%neos, que llevan el re!istro de todos los usuarios
que visitan el %rea. &dem%s cada %rea tiene un a!ente de base, que lleva el re!istro de todos los
usuarios mviles cuya base est% en el %rea pero que actualmente est%n visitando otra %rea.
&l entrar un usuario nuevo en un %rea debe re!istrarse con el a!ente for%neo de ese lu!ar, el proceso de
re!istro funciona de la si!uiente manera:
1- Un a!ente for%neo difunde peridicamente un paquete que anuncia su existencia y direccin. Un
host mvil puede esperar este paquete o, en caso de esperar mucho, pre!untar si hay a!entes for%neos.
2- ,l host mvil se re!istra con el a!ente for%neo, dando su direccin base, su direccin actual de capa
de enlace de datos y cierta informacin de se!uridad.
- ,l a!ente for%neo se pone en contacto con el a!ente de base del host mvil, brindando toda la
informacin necesaria para verificar.
-- ,l a!ente de base examina la informacin de se!uridad que contiene una marca de tiempo para
ase!urar que es reciente. 1i est% conforme, indica al a!ente for%neo que prosi!a.
.- #uando el a!ente for%neo recibe el reconocimiento del a!ente base, hace una entrada en sus tablas e
informa al host mvil que ahora est% re!istrado.
&l enviarse un paquete a un usuario mvil se enruta a la L&. base del usuario. Los paquetes enviados
al usuario mvil por su L&. base son interceptados por el a!ente de base el cual entonces busca la
localidad nueva -temporal/ del usuario mvil y encuentra la direccin del a!ente for%neo que mane*a
" <2 "
al usuario mvil. ,l a!ente base encapsula el paquete en el campo de car!a (til de un paquete exterior
y env$a este (ltimo al a!ente for%neo. 3ras obtener el paquete encapsulado, el a!ente for%neo remueve
el paquete ori!inal del campo de car!a (til y lo env$a al usuario mvil como marco de enlace de datos.
,l a!ente base indica al transmisor que en lo futuro env$e paquetes al host mvil encapsul%ndolos en la
car!a (til de paquetes expl$citamente diri!ido al a!ente for%neo. &hora los paquetes se enviar%n por
medio del a!ente for%neo de*ando de lado ya la localidad base.
6nrutamiento por difusin
La difusin es el env$o simult%neo de un paquete a todos sus destinos. 1e puede hacer de distintas
formas que se citan a continuacin:
" ,l ori!en env$a copias del paquete a todos los destinos. ,sto desperdicia ancho de banda y requiere
que el ori!en ten!a una lista completa de todos los destinos.
" +nundacin, aunque !enera muchos paquetes y consume demasiado ancho de banda.
" ,nrutamiento multidestino: cada paquete contiene una lista de destinos. &l lle!ar un paquete al
enrutador, el enrutador revisa todos los destinos para determinar el !rupo de l$neas de salida que
necesitar%. ,l enrutador !enera una copia del paquete por cada l$nea de salida, e incluye en cada
paquete solo aquellos destinos que usan la l$nea.
" Qrbol de extensin: incluye todos los enrutadores pero no contiene ciclos. #ada enrutador puede
copiar un paquete de entrada difundido en todas las l$neas del %rbol de extensin. #ada enrutador debe
tener conocimiento de al!(n %rbol de extensin.
" Reenv$o por trayectoria invertida: cuando lle!a un paquete difundido al enrutador, este lo revisa para
ver si lle! por la l$nea normalmente usada para enviar paquetes al ori!en de la difusin. 8e ser as$,
hay posibilidades de que el paquete haya se!uido la me*or ruta desde el enrutador y por tanto sea la
primera copia. 1iendo as$, el enrutador reenv$a copias del paquete por todas las l$neas, excepto aquella
por la que lle!. 8e otra manera, si el paquete lle! por otra l$nea aparte de la preferida, se lo descarta
por ser duplicado. ,ste mtodo es el mas sencillo y r%pido.
6nrutamiento por multitransmisin
#onsiste en armar y administrar !rupos de host. &l enviar un proceso un paquete multitransmisin a un
!rupo, el primer enrutador examina su %rbol de extensin y lo recorta, removiendo todas las l$neas que
no conducen a hosts que son miembros del !rupo. 'ara cortar el %rbol puede usarse enrutamiento por
estado de enlace, donde cada enrutador conoce la topolo!$a completa de la subred. 8e esta manera se
recorta el %rbol desde el final hacia la ra$z.
4tra manera de recorte es con el enrutador por vector de distancia. ,l al!oritmo b%sico es el reenv$o
por trayectoria invertida. #uando un enrutador sin host interesados en un !rupo en particular y sin
conexiones con otros enrutadores recibe un mensa*e de multitransmisin para ese !rupo, responde con
un mensa*e de recorte, indicando al transmisor que no env$e m%s multitransmisiones para ese !rupo.
Una desventa*a es que no funciona bien en redes !randes, si hay muchos !rupos se necesita mucho
espacio para almacenar todos los %rboles.
&l!oritmos de control de con!estin
#uando hay demasiados paquetes presentes en la subred -o en una parte de ella/ se da una de!radacin
del desempe)o, esta situacin se llama con!estionamiento.
,l con!estionamiento puede ocurrir por varias razones:
" 1i repentinamente comienzan a lle!ar cadenas de paquetes por varias l$neas de entrada y todos
necesitan la misma l$nea de salida, se !enerara una cola.
" 1i las #'U de los enrutadores son lentas para llevar a cabo las tareas de administracin requeridas,
pueden alar!arse las colas, aun cuando haya un exceso de capacidad de l$nea.
La diferencia entre control de con!estionamiento y control de flu*o consiste en que: el control de
con!estionamiento tiene que ver con el ase!uramiento de que la subred sea capaz de transportar el
trafico ofrecido en cambio, el control de flu*o se relaciona con el trafico punto a punto desde un
transmisor dado y un receptor dado, donde su tarea es ase!urar que un transmisor r%pido no pueda
transmitir datos continuamente a una velocidad mayor que la que puede absorber el receptor.
" <@ "
&rincipios generales de control de congestionamiento
7uchos problemas de las redes de computadoras pueden verse desde el punto de vista de la teor$a de
control. ,ste enfoque conduce a la divisin de todas las soluciones en dos !rupos: de ciclo abierto y de
ciclo cerrado.
Las soluciones de ciclo abierto intentan resolver el problema mediante un buen dise)o, para ase!urarse
de que no ocurra desde un principio y una vez que el sistema esta operando, no se hacen correcciones
a medio camino. Las decisiones que se toman en este !rupo se realizan independientemente del estado
actual de la red.
'or otro lado, las soluciones de ciclo cerrado se basan en un ciclo de retroalimentacin. ,ste enfoque
tiene 2 partes cuando se aplica al control de con!estionamiento:
1. 1upervisar el sistema para detectar cuando y donde ocurren con!estionamientos: al!unas mtricas
que se pueden usar para supervisar la subred son el porcenta*e de paquetes descartados debido a falta
de espacio de buffer, la lon!itud promedio de las colas, etc.
2. 'asar esta informacin a lu!ares en los que pueden llevarse a cabo acciones: la manera obvia es que
el enrutador que detecta el con!estionamiento env$e un paquete al ori!en de tr%fico, anunciando el
problema sin embar!o, estos paquetes extra aumentan la car!a en el momento que no se necesita m%s
car!a.
,xisten otras posibilidades: puede reservarse un bit o campo en cada paquete para que los enrutadores
lo llenen cuando haya con!estionamiento al detectar un enrutador este estado con!estionado, llena el
campo de todos los paquetes de salida para avisar a los vecinos. 4tro enfoque mas es hacer que los
hosts o enrutadores env$en peridicamente paquetes de prueba para pre!untar expl$citamente sobre el
con!estionamiento.
. &*ustar la operacin del sistema para corre!ir el problema
&olticas de pre5encin de congestionamientos
,n el cuadro se ven las diferentes pol$ticas de enlace de datos, de red y transporte que pueden afectar
el con!estionamiento.
R ,n la capa de ,nlace de 8atos:
Las pol$ticas de retransmisiones tienen que ver con la rapidez con que termina de temporizar un
transmisor y con lo que transmite al ocurrir una terminacin de temporizacin. ,n cuanto a la pol$tica
de cache, si los receptores rutinariamente descartan todos los paquetes que lle!an fuera de orden, estos
paquetes tendr%n que retransmitirse nuevamente despus creando una car!a extra.
La pol$tica de acuse de recibo tambin afecta el con!estionamiento si cada paquete es reconocido de
inmediato, los paquetes de acuse de recibo !eneraran tr%fico extra. 1in embar!o, si se !uardan los
acuses de recibo para incorporarlos en el tr%fico de reserva, pueden resultar terminaciones de
temporizacin y retransmisiones extra.
R ,n la capa de Red:
La decisin entre circuitos virtuales y data!ramas afecta al con!estionamiento, ya que muchos
al!oritmos de control de con!estionamiento solo funcionan con subredes de circuitos vitales. La
pol$tica de encolamiento y servicio de paquetes se refiere a que los enrutadores ten!an una cola por
l$nea de entrada, una cola por l$nea de salida, o ambas cosas tambin se relaciona con el orden de
" <B "
proceso de los paquetes. La pol$tica de descartado es la re!la que indica que paquete descartar cuando
no hay espacio. ,l al!oritmo de enrutamiento puede evitar el con!estionamiento distribuyendo el
tr%fico entre todas las l$neas. La administracin del tiempo de vida de los paquetes se encar!a del
tiempo que puede vivir un paquete antes de ser descartado.
R ,n la capa de 3ransporte:
1ur!en los mismos problemas que en la capa de enlace de datos, pero es mas dif$cil la determinacin
del intervalo de expiracin, porque el tiempo de transito a travs de la red es menos predecible.
Conformacin de 9r/fico
La conformacin de trafico es un mtodo de ciclo abierto para ayudar a mane*ar el con!estionamiento,
para ello obli!a a la transmisin de los paquetes a una tasa mas predecible, es decir que se ocupa de la
re!ulacin de la tasa promedio de la transmisin de datos. &l establecerse un circuito virtual, el
usuario y la subred -el cliente y la portadora/ acuerdan cierto patrn de tr%fico para ese circuito
mientras que el cliente envi paquetes se!(n el contrato acordado, la portadora promete entre!arlos
todos a tiempo. La conformacin de tr%fico reduce el con!estionamiento y ayuda as$ a la portadora a
cumplir sus promesas.
La supervisin de un flu*o de tr%fico se llama vi!ilancia de tr%fico.
l!oritmo de cubeta con !oteo
+ma!$nese una cubeta con un a!u*ero en el fondo como en la fi!ura B"<@-a/. 1in importar la rapidez
con que entra a!ua en la cubeta, el flu*o de salida tiene una tasa constante p, cuando hay a!ua en la
cubeta, y una tasa de cero cuando la cubeta esta vac$a. 3ambin, una vez que se llena la cubeta,
cualquier a!ua adicional que entra se derrama por los costados y se pierde.
1e puede aplicar el mismo concepto en la fi!ura B"<@-b/. ,n este caso, cada host esta conectado a la
red mediante una interfaz que contiene una cubeta con !oteo, es decir, una cola interna finita si lle!a
un paquete a la cola cuando est% llena, se descarta el paquete. ,ste arre!lo puede incorporarse en el
hard>are de la interfaz o simularse a travs del sistema operativo del host.
,n resumen, el al!oritmo de cubeta con !oteo consiste en una cola finita al lle!ar un paquete, si hay
espacio en la cola, se a!re!a a ella, de otro modo se descarta. J en cada pulso de relo* se transmite un
paquete -a menos que la cola este vac$a/, este mecanismo convierte un flu*o desi!ual de paquetes de
los procesos de usuario dentro de un host en un flu*o continuo de paquetes hacia la red, reduciendo las
probabilidades de con!estionamiento.
l!oritmo de cubeta con ficha
,n el al!oritmo de cubeta con ficha, la cubeta con !oteo contiene fichas, !eneradas por un relo* a
razn de una ficha cada S" se!.
" <G "
,n la fi!ura B"<G-a/ vemos una cubeta que contiene 2 fichas, con B paquetes esperando ser
transmitidos. 'ara transmitir un paquete, el transmisor debe capturar y destruir una ficha. ,n la fi!ura
B"<G-b/ han pasado 2 de los B paquetes, pero los otros < est%n esperando la !eneracin de m%s fichas.
,l al!oritmo de cubeta con ficha, a diferencia del al!oritmo de cubeta con !oteo, no permite que los
hosts inactivos acumulen permisos para enviar posteriormente r%fa!as !randes sino que permite el
ahorro, hasta el tama)o m%ximo de la cubeta, n. ,sto si!nifica que pueden enviarse a la vez r%fa!as de
hasta n paquetes, permitiendo cierta irre!ularidad en la corriente de salida y dando una respuesta m%s
r%pida a las r%fa!as de entrada repentinas.
4tra diferencia entre estos al!oritmos, es que el al!oritmo de cubeta con ficha descarta las fichas
cuando la cubeta se llena, pero nunca descarta los paquetes, como es el caso del al!oritmo de cubeta
con !oteo.
6specificaciones de flu7o
La conformacin de tr%fico es m%s efectiva cuando el transmisor, el receptor y la subred est%n de
acuerdo, y para lo!rar esto es necesario especificar el patrn de tr%fico de una manera precisa. ,ste
arre!lo se llama especificacin de flu*o, y consiste en una estructura de datos que describe tanto el
patrn de tr%fico interpolado como la cantidad del servicio deseado por las aplicaciones.
Control de congestionamientos en las subredes de circuitos 5irtuales
Los mtodos de control de con!estionamiento descritos anteriormente son de ciclo abierto, es decir
que tratan de evitar los con!estionamientos, en lu!ar de mane*arlos una vez ocurridos. & continuacin
se describir%n tcnicas para el control din%mico de con!estionamientos en las redes de circuitos
virtuales.
Una tcnica es el D#ontrol de &dmisinE y consiste en que una vez que se ha detectado el
con!estionamiento, no se establecen circuitos virtuales nuevos hasta que ha desaparecido el problema.
Un enfoque alterno es permitir el establecimiento de nuevos circuitos virtuales, pero enrutando los
circuitos nuevos por otras rutas que no tienen problemas.
4tra estrate!ia es ne!ociar un acuerdo entre el host y la subred al establecerse un circuito virtual, en
donde se especifica el volumen y la forma del tr%fico, la calidad del servicio requerida y otros
" <I "
par%metros. 'ara cumplir la subred reservara servicios a lo lar!o de la trayectoria al establecerse el
circuito estos recursos pueden incluir espacio en tablas y en buffer en los enrutadores y ancho de
banda en las l$neas. 8e esta manera, es poco probable que ocurran con!estionamientos en los circuitos
virtuales nuevos.
&a8uetes de estrangulamiento
,ste enfoque puede usarse tanto en circuitos virtuales como en subredes de data!ramas.
#ada enrutador puede supervisar el uso de sus l$neas de salidas y otros recursos por lo que si el uso
reciente de una l$nea rebasa un umbral definido, esa l$nea de salida entra en un estado de
DadvertenciaE. Lue!o, cada paquete nuevo que lle!a se revisa para ver si su l$nea de salida esta en el
estado de advertencia. 8e ser as$, el enrutador env$a un paquete de estran!ulamiento de re!reso al host
de ori!en, d%ndole el destino encontrado en el paquete. ,l paquete ori!inal se marca para que no pueda
!enerar m%s paquetes de estran!ulamiento mas adelante en la trayectoria, y se reenv$a de manera
normal.
&l recibir el paquete de estran!ulamiento, el host de ori!en, esta obli!ado a reducir el trafico que env$a
al destino especificado. 8ado que otros paquetes destinados al mismo lu!ar probablemente ya est%n en
camino y !eneraran nuevos paquetes de estran!ulamiento, el host deber% i!norar los paquetes que se
refieran a ese destino durante un intervalo de tiempo fi*o. &l finalizar ese periodo el host espera m%s
paquetes de estran!ulamiento durante otro intervalo: si lle!a uno, es que la l$nea todav$a esta
con!estionada, por lo que el host reduce el flu*o aun m%s y comienza a i!norar nuevamente los
paquetes de estran!ulamiento si no lle!an, el host puede aumentar el flu*o nuevamente. ,sto puede
ayudar a evitar el con!estionamiento sin reducir nin!(n flu*o a menos que ocurran problemas.
,l problema con el uso de este al!oritmo es que la accin a tomar por los hosts de ori!en es voluntaria.
Encolamiento #usto ponderado
La esencia al!oritmo de encolamiento *usto ponderado es que los enrutadores tienen varias colas para
cada l$nea de salida, una para cada ori!en. #uando una l$nea esta ociosa, el enrutador examina las
colas por turno, byte por byte, hasta que se encuentra el pulso de relo* en el que termina cada paquete.
1e ordenan los paquetes en orden de terminacin y se env$an en ese orden. ,ste al!oritmo se ilustra a
continuacin:
,n la fi!ura B"<K-a/ se ven paquetes de < a G bytes. ,n el pulso de relo* 5 se env$a el primer byte del
paquete por la l$nea & lue!o sale el primer byte del paquete por la l$nea :, etc. ,l primer paquete que
termina es el #, tras F pulsos. ,l orden se da en la fi!ura B"<K-b/
Uno de los problemas de este al!oritmo es que da a todos los hosts la misma prioridad.
$aquetes de estran!ulamiento de escala por escala
& altas velocidades y distancias !randes el env$o de un paquete de estran!ulamiento en los hosts de
ori!en no funciona bien, porque la reaccin es muy lenta.
#onsideremos un host en 1an Arancisco -enrutador &/ que esta enviando trafico a un host en .e>
JorO -enrutador 8/. 1i al host de .e> JorO se le comienza a terminar el espacio de buffer, le llevara
un tiempo a un paquete de estran!ulamiento re!resar a 1an Arancisco para indicarle que disminuya su
velocidad y en ese tiempo se habr%n enviado otros paquetes. &un si el host de 1an Arancisco se
desactivara de inmediato, los paquetes en el conducto continuaran fluyendo, y habr% que encar!arse de
ellos.
Un enfoque alterno es hacer que el paquete de estran!ulamiento ten!a efecto en cada escala que ha!a,
como se muestra en la fi!ura B"26-b/. ,n este caso, cuando el paquete de estran!ulamiento lle!a a A, se
" <F "
obli!a a A a reducir el flu*o a 8. ,sto requerir% que A destine m%s buffers al flu*o, ya que el ori!en esta
transmitiendo, pero da a 8 un alivio inmediato. ,n el si!uiente paso, el paquete de estran!ulamiento
lle!a a ,, e indica a este que reduzca su flu*o a A esto impone una mayor car!a a los buffers de ,,
pero le da un alivio inmediato a A. 'or ultimo el paquete de estran!ulamiento lle!a a & y efectivamente
se reduce el flu*o.
,esprendimiento de carga
#uando nin!uno de los mtodos anteriores elimina el con!estionamiento, se usa el 8esprendimiento
de #ar!a. Tste es una manera de decir que al inundarse los enrutadores de paquetes que no pueden
mane*ar, simplemente los tiran.
Un enrutador abrumado por paquetes puede simplemente esco!er paquetes al azar para desprenderse
de ellos, pero normalmente el paquete a descartar puede depender de las aplicaciones que se estn
e*ecutando. 'ara lo!rar una pol$tica inteli!ente de desprendimiento, las aplicaciones deben marcar sus
paquetes con clases de prioridades para indicar su importancia. 8e esta manera, los enrutadores
pueden desprenderse de los paquetes con clase mas ba*a.
Control de 0luctuacin
La fluctuacin puede limitarse calculando el tiempo esperado para cada escala de la trayectoria. &l
lle!ar un paquete a un enrutador, ste lo examina para saber que tan adelantado o atrasado est%
respecto a lo pro!ramado. ,sta informacin se almacena en el paquete y se actualiza en cada escala. 1i
" <K "
el paquete esta adelantado, se retiene durante el tiempo suficiente para re!resarlo a lo pro!ramado si
esta retrasado, el enrutador trata de sacarlo r%pidamente. 8e esta manera los paquetes adelantados se
frenan y los retrasados se aceleran, reduciendo en ambos casos la cantidad de fluctuacin.
Control de congestionamiento para multitransmisin
1on al!oritmos de control de con!estionamiento que se aplican a mensa*es de varios or$!enes a varios
destinos -todos los al!oritmos vistos anteriormente se aplicaban a mensa*es de un solo ori!en a un solo
destino/. Una aplicacin con esta tecnolo!$a puede ser una videoconferencia, en la cual cada
participante puede enfocarse en el conferencista actual o en la expresin del *efe, se!(n se desee.
%S&$' $rotocolo de reservacin de recursos
Una solucin que puede controlar un entorno seme*ante es el protocolo R1U'. Tste permite que varios
transmisores transmitan a !rupos m(ltiples de receptores, permite que receptores individuales
conmuten canales libremente y perfecciona el uso del ancho de banda, eliminando al mismo tiempo el
con!estionamiento.
,ste protocolo usa un enrutamiento multitransmisin con %rboles de extensin. & cada !rupo se le
asi!na un !rupo de direcciones para enviar a un !rupo, un transmisor pone la direccin del !rupo en
sus paquetes. ,l al!oritmo est%ndar de multitransmisin construye un %rbol extensin que cubre a
todos los miembros del !rupo.
,n el e*emplo de la fi!ura B"25-a/, los hosts 5 y < son transmisores multitransmisin, y los hosts 2, @ y
B son receptores multitransmisin. Los %rboles de multitransmisin de los host 5 y < se muestran en la
fi!ura B"25 -b/ y B"25 -c/ respectivamente.
'ara obtener me*or recepcin y eliminar el con!estionamiento, cualquiera de los receptores de un
!rupo puede enviar un mensa*e de reservacin por el %rbol al transmisor. ,n cada escala, el enrutador
nota la reservacin y reserva el ancho de banda necesario -si no hay suficiente ancho de banda
disponible, informa de una falla/.
+nterredes
,xisten muchas redes diferentes, que incluyen las L&., 7&. y ;&. y en cada capa hay numerosos
protocolos de uso muy difundido. Una interred esta formada por la unin de dos o m%s redes.
#omo consecuencia de las diferentes redes e instalaciones, es f%cil de ima!inar las si!uientes
situaciones:
R L&."L&.: un inform%tico descar!ando archivos para in!enier$a
R L&.";&.: un inform%tico enviando correo a un f$sico le*ano
R ;&.";&.: dos poetas intercambiando sonetos
R L&.";&."L&.: in!enieros de diferentes universidades comunic%ndose
" 26 "
,n la fi!ura B"22 se ilustran estos @ tipos de conexiones como l$neas punteadas. ,n cada caso, es
necesario introducir una Dca*a ne!raE en las uniones entre dos redes, para mane*ar las conversiones
necesarias a medida que los paquetes se mueven de una red a otra. ,l nombre usado para la ca*a ne!ra
depende de la capa que se encar!a del traba*o:
R #apa 5: Los repetidores -copian bits individuales entre se!mentos de cable/.
R #apa <: Los puentes -almacenan y reenv$an marcos de enlace de datos entre las L&./.
R #apa 2: Los enrutadores multiprotocolo -reenv$an paquetes entre redes dis$miles/.
R #apa @: Las pasarelas de transporte -conectan corrientes de bytes en la capa de transporte/
R &rriba de @: Las pasarelas de aplicacin -permiten el traba*o con*unto por encima de la capa @/.
,s com(n usar el nombre DpasarelaE para indicar cualquier dispositivo que conecta < o m%s redes
dis$miles.
,iferencias entre las redes
& continuacin se listan al!unas de las diferencias que ocurren en la capa de red.
Circuitos 5irtuales concatenados
1on comunes < estilos de interred: la concatenacin orientada a conexiones de subredes de circuitos
virtuales, y los data!ramas de +nternet.
,n el modelo de circuito virtual concatenado que se muestra en la fi!ura B"2G, se establece una
conexin con un host de una red distante de un modo parecido a la manera en que se establecen
normalmente las conexiones. La subred ve que el destino es remoto y construye un circuito virtual al
enrutador m%s cercano a la red de destino lue!o construye un circuito virtual de ese enrutador a una
DpasarelaE externa -enrutador multiprotocolo/. ,sta pasarela re!istra la existencia del circuito virtual
" 25 "
en sus tablas y procede a construir otro circuito virtual a un enrutador de la si!uiente subred. ,ste
proceso continua hasta lle!ar al host de destino.
4bviamente todos los paquetes deben atravesar la misma secuencia de pasarelas y lle!ar en orden.
La caracter$stica esencial de este enfoque es que se establece una secuencia de circuitos virtuales desde
el ori!en, a travs de una o m%s pasarelas, hasta el destino. #ada pasarela mantiene tablas que indican
los circuitos virtuales que pasan a travs suyo, a donde se deben enrutar y el n(mero de circuito virtual
nuevo.
Interredes sin cone+iones
,l modelo alterno de interred es el modelo de data!ramas, mostrado en la si!uiente fi!ura:
,n este modelo, el (nico servicio que ofrece la capa de red a la capa de transporte es la capacidad de
inyectar data!ramas en la subred y esperar que todo funcione bien. ,ste modelo no requiere que todos
los paquetes que pertenecen a una conexin atraviesen la misma secuencia de pasarelas se toma una
decisin de enrutamiento independiente para cada paquete, posiblemente dependiendo del tr%fico en el
momento de env$o del paquete. ,sta estrate!ia puede usar rutas m(ltiples y as$ lo!rar un ancho de
banda mayor que el modelo de circuito virtual concatenado. 'or otra parte, no hay !arant$a de que los
paquetes lle!aran al destino en orden, suponiendo que lle!uen.
&roceso de t:nel
" 2< "
Lo!rar la interaccin de < redes diferentes es extremadamente dif$cil. 1in embar!o, cuando el host de
ori!en y el de destino est%n en la misma clase de red, pero hay una red diferente en medio es un caso
especial com(n que puede mane*arse. 'or e*emplo en la fi!ura se muestra un banco internacional con
una ,thernet basada en 3#'?+' en 'aris, una ,thernet basada en 3#'?+' en Londres y una ;&. '+3
en medio.
La solucin a este problema es una tcnica llamada proceso de t(nel. 'ara enviar un paquete +' al host
<, el host 5 construye el paquete que contiene la direccin +' del host <, lo inserta en un marco
,thernet diri!ido al enrutador multiprotocolo de 'aris, y lo pone en el ,thernet. #uando el enrutador
multiprotocolo recibe el marco, retira el paquete +', lo inserta en el campo de car!a (til del paquete de
capa de red de la ;&., y diri!e este ultimo a la direccin de la ;&. del enrutador multiprotocolo de
Londres. &l lle!ar ah$, el enrutador de Londres retira el paquete +' y lo env$a al host < en un marco
,thernet.
La ;&. puede visualizarse como un !ran t(nel que se extiende de un enrutador multiprotocolo al
otro. ,l paquete +' simplemente via*a de un extremo del t(nel al otro, no tienen que preocuparse por
lidiar con la ;&. ni con los host de cualquiera de los ,thernet. 1olo el enrutador multiprotocolo tiene
que entender los paquetes +' y ;&..
6nrutamiento por interred
#onsideremos la interred de la fi!ura B"@6 -a/ en la que B redes est%n conectadas mediante G
enrutadores multiprotocolo, en donde cada enrutador multiprotocolo puede enviar paquetes -acceder/
directamente a todos los dem%s enrutadores conectados a cualquier red a la que est conectado. 'or e*:
: puede acceder directamente a & y a # a travs de la red <, y tambin a 8 a travs de la red 2.
Una vez construido el !rafo -fi!ura B"@6 -b//, es posible usar un al!oritmo de enrutamiento de <
niveles: en cada red se usa el protocolo de pasarela interior, pero entre las redes se usa un protocolo
de pasarela e+terior -DpasarelaE es un trmino anti!uo para DenrutadorE/.
Un paquete de interred t$pico parte de su L&. diri!ido al enrutador multiprotocolo local. &l lle!ar ah$,
el cdi!o de la capa de red decide por cual enrutador multiprotocolo reenviara el paquete, usando sus
propias tablas de enrutamiento. 1i puede alcanzarse ese enrutador usando el protocolo de la red nativa
el paquete, se reenv$a directamente ah$. 8e otra manera, se env$a por t(nel, encapsulado en el
protocolo requerido por la red que interviene. ,ste proceso se repite hasta que el paquete lle!a a la red
de destino.
0ragmentacin
#ada red impone un tama)o m%ximo a sus paquetes, por lo que los dise)adores de redes no est%n en
libertad de esco!er cualquier tama)o m%ximo de paquete que deseen. ,stos tienen varias razones,
entre ellas:
5. ,l hard>are -e*emplo: el ancho de una ranura de transmisin 387/
<. ,l sistema operativo -e*emplo: todos los buffers son de B5< bytes/
2. Los protocolos -e*emplo: la cantidad de bits en el campo de lon!itud de paquete/
@. ,l cumplimiento de al!(n est%ndar -inter/nacional
B. ,l deseo de reducir hasta cierto nivel las retransmisiones inducidas por errores
G. ,l deseo de evitar que un paquete ocupe el canal demasiado tiempo
,s as$ que sur!e un problema cuando un paquete !rande quiere via*ar a travs de una red cuyo tama)o
m%ximo de paquete es demasiado peque)o. La solucin al problema es permitir que las pasarelas
dividan los paquetes en fra!mentos enviando cada paquete como paquete de interred individual. 1in
embar!o las redes de conmutacin de paquetes tambin tienen problemas al unir nuevamente los
fra!mentos.
" 22 "
& causa de esto existen < estrate!ias opuestas para recombinar los fra!mentos y recuperar el paquete
ori!inal:
La primera es hacer transparente la fra!mentacin causada por una red de Dpaquete peque)oE a las
dem%s redes subsi!uientes por las que debe pasar el paquete en el camino a su destino final. &l lle!ar
un paquete de tama)o excesivo a la pasarela, sta lo divide en fra!mentos lue!o todos los fra!mentos
se diri!en a la misma pasarela de salida, donde se recombinan las piezas. 8e esta manera, las redes
subsi!uientes no se enteran de que ha ocurrido una fra!mentacin.
La fra!mentacin transparente es sencilla, pero tiene al!unos problemas: la pasarela de salida debe
saber cuando ha recibido todas las piezas, por lo que debe incluirse un campo de conteo o un bit de
Dfin de paqueteE en cada paquete. 'or otra parte, todos los paquetes deben salir por la misma pasarela,
y esto puede ba*ar un poco el desempe)o. Un (ltimo problema es la car!a extra requerida para
reensamblar y volver a fra!mentar repetidamente un paquete !rande que pasa a travs de una serie de
redes de paquete peque)o.
La otra estrate!ia es de fra!mentacin es abstenerse de recombinar los fra!mentos en las pasarelas
intermedias. Una vez que se ha fra!mentado un paquete, cada fra!mento se trata como si fuera un
paquete ori!inal. 3odos los fra!mentos pasan a travs de la pasarela o pasarelas de salida, y la
recombinacin solo ocurre en el host de destino.
La fra!mentacin no transparente tambin tiene problemas: requiere que todos los hosts sean capaces
de hacer el reensamble. 4tro problema es que al fra!mentarse un paquete !rande, aumenta la car!a
extra total. 1in embar!o tiene una venta*a, y es que pueden usarse varias pasarelas de salida, lo!rando
un me*or desempe)o.
%uros de seguridad
La capacidad de conectar una computadora, donde sea, a otra computadora, tambin donde sea, tiene
sus venta*as y sus desventa*as. La mayor parte de las compa)$as tienen !randes cantidades de
informacin confidencial en l$nea. La divul!acin de esta informacin a un competidor podr$a tener
!raves consecuencias.
&dem%s de este peli!ro, tambin existe la posibilidad de la entrada de informacin no deseada, como
ser virus, !usanos y otras pla!as di!itales. ,n consecuencia, se requieren mecanismos para mantener
adentro los bits deseados y fuera los no deseados. ,sta es la funcin que cumplen los muros de
se!uridad.
Una compa)$a puede tener muchas L&. conectadas de manera arbitraria, pero todo el tr%fico de
informacin de la compa)$a es obli!ado a pasar a travs de un muro de se!uridad, como se muestra a
continuacin:
" 2@ "
,l muro de se!uridad en este caso tiene < enrutadores que filtran paquetes y una pasarela de
aplicacin. La venta*a de este dise)o es que cada paquete debe transitar por los < filtros y la pasarela
de aplicacin para entrar o salir, no existe otra ruta.
#ada filtro de paquetes es un enrutador est%ndar equipado con cierta funcionabilidad extra, la cual
permite la inspeccin de cada paquete de entrada o salida de manera que los paquetes que satisfacen
cierto criterio se reenv$an normalmente y los que fallan se descartan.
Los filtros de paquetes son mane*ados por tablas confi!uradas por el administrador del sistema. ,n
estas tablas se listan los or$!enes y los destinos aceptables, los or$!enes y destinos bloqueados, y las
acciones a tomar con paquetes que lle!an de, o salen a, otras maquinas.
La capa de red en +nternet
,n la capa de red, la +nternet puede verse como un con*unto de subredes, o sistemas autnomos
interconectados. .o hay una estructura real, pero existen varios bacObone principales, los cuales se
construyen a partir de l$neas de alto ancho de banda y enrutadores r%pidos. #onectados a los bacObone
hay redes re!ionales y conectadas a stas est%n las L&. de muchas universidades, compa)$as y
proveedores de servicio +nternet.
Lo que mantiene unidad a la +nternet es el protocolo de capa de red +' -'rotocolo +nternet/, el cual se
dise)o con la intencin de interconectar redes.
,l traba*o de la capa de red es proporcionar un medio de me*or esfuerzo para el transporte de
data!ramas del ori!en al destino, sin importar si estas maquinas est%n en la misma red o si hay otras
redes entre ellas.
La comunicacin en +nternet funciona de la si!uiente manera: la capa de transporte toma corrientes de
datos y la divide en data!ramas cada data!rama se transmite a travs de +nternet, posiblemente
fra!ment%ndose en unidades m%s peque)as en el camino. #uando todas las piezas lle!an a la maquina
de destino, son reensambladas por la capa de red, de*ando el data!rama ori!inal, el cual es entre!ado a
la capa de transporte, que lo introduce en la corriente de entrada del proceso receptor.
" 2B "
6l protocolo I&
Un data!rama +' consiste en una parte de cabecera y una parte de texto. La cabecera tiene una parte
fi*a de <6 bytes y una parte opcional de lon!itud variable.
' &ersin: lleva el re!istro de la versin del protocolo al que pertenece el data!rama.
' ()*: indica la lon!itud de la cabecera en palabras de 2< bits.
' "ipo de servicio: permite al host indicar a la subred el tipo de servicio que quiere. 1on posibles varias
combinaciones de velocidad y confiabilidad -por e*emplo para transferencia de archivos o de voz/.
' *on!itud total: incluye todo el data!rama, tanto cabecera como datos.
' (dentificacin: es necesario para que el host de destino determine a que data!rama pertenece un
fra!mento recin lle!ado.
' DF -no fra!mentar/: de un bit. +ndica a los enrutadores que no fra!menten el data!rama, porque el
destino es incapaz de unir las piezas de nuevo.
' MF -m%s fra!mentos/: de un bit. 3odos los fra!mentos excepto el (ltimo tienen establecido este bit,
que es necesario para saber cuando han lle!ado todos los fra!mentos de un data!rama.
' Despla+amiento del fra!mento: indica en qu parte del data!rama actual va este fra!mento.
' "iempo de vida: es un contador que sirve para limitar la vida de un paquete.
' $rotocolo: indica a la capa de transporte que debe entre!arse un data!rama.
,irecciones I&
#ada host y enrutador de +nternet tiene una direccin +', que codifica su n(mero de red y su n(mero de
host. 3odas las direcciones +' son de 2< bits y se usan en los campos direccin de ori!en y direccin
de destino.
#ada uno de los @ bytes se escribe en decimal de 6 a <BB. ,l menor +' es 6.6.6.6 y el mayor posible es
<BB.<BB.<BB.<BB.
" 2G "