Está en la página 1de 21

UNIVERSIDAD AUTONOMA DE

CHIHUAHUA

FACULTAD DE CONTADURIA Y
ADMINISTRACIN

INVESTIGACIN CAPA 3

Materia: Redes y Comunicaciones 1


Profesor: Alderete Enrquez Jos Francisco
Alumna: Hernndez Antonio Laura Lizeth
Matricula: 265413

Introduccin:
Los protocolos de la capa de Red del modelo OSI especifican el direccionamiento
y los procesos que permiten que los datos de la capa de Transporte sean
empaquetados y transportados. La encapsulacin de la capa de Red permite que
su contenido pase al destino dentro de una red o sobre otra red con una carga
mnima.
Funciones del nivel de red
Encaminamiento de datos
La funcin fundamental de la capa de red es el enrutamiento o
encaminamiento, es decir averiguar por qu interfaz se han de mandar los
paquetes recibidos para que lleguen a su destino. Con redes basadas en
datagramas esta decisin se toma para cada paquete y el nodo que la realiza se
denomina router o encaminador. Con redes orientadas a conexin (basadas en
circuitos virtuales) la decisin se toma en el momento de establecer el circuito
virtual, y a partir de entonces solo se conmutan paquetes, de ah la denominacin
de conmutador. Se supone que la conmutacin es una tarea sencilla y que puede
hacerse con extrema rapidez, pues no requiere tomar complejas decisiones.

Para poder encaminar los paquetes es preciso primero conocer cul


es la ruta a seguir hacia el destino especificado. El mecanismo que nos
permite elegir la ruta a utilizar para posible destino es lo que denominamos
un algoritmo de encaminamiento o de routing. Adems de otras
importantes virtudes un algoritmo de routing debe ser ptimo y justo. Estos
conceptos a veces se contraponen, ya que el algoritmo que permite un
aprovechamiento ptimo de los recursos no siempre es el que ofrece el
reparto ms equitativo.
Podemos dividir los algoritmos de routing en dos grandes grupos,
estticos y dinmicos. Los algoritmos de routing esttico toman las decisiones
utilizando informacin previamente recopilada sobre el estado de la red; en
cambio los algoritmos de routing dinmico utilizan informacin recopilada
en tiempo real sobre el estado de la red; dicha informacin se actualiza
constantemente mediante paquetes de control que intercambian los
routers a travs de la misma red.
En el encaminamiento o routing esttico las rutas se fijan en funcin
de la capacidad de la lnea, el trfico medio u otros criterios similares. Las
tablas de rutas se cargan de forma esttica en cada router, por lo que no
se necesita intercambiar informacin y por tanto no se requiere un protocolo
de routing. Con el encaminamiento esttico no es posible responder a
situaciones cambiantes (p. ej. saturacin, exceso de trfico o fallo de una

lnea). En el encaminamiento esttico los clculos de las rutas ptimas se


llevan a cabo en diferido, por lo que es posible aplicar algoritmos tan
sofisticados como se quiera aun cuando requieran gran cantidad de
recursos de clculo o de memoria.
En cambio en el encaminamiento o routing dinmico las rutas ptimas
se recalculan continuamente en funcin de la informacin que los routers
reciben en tiempo real sobre el estado de la red. Es preciso utilizar un
protocolo de routing que permita a los routers intercambiar continuamente
esa informacin, pero a cambio se consigue un mecanismo autoadaptativo
que puede responder a situaciones cambiantes intentando resolver los
problemas que se produzcan. Los algoritmos no pueden ser demasiado
complejos, pues han de implementarse en los routers y ejecutarse en tiempo
real con los recursos de CPU y memoria de que el router dispone.

Control de congestin

Denominamos congestin a la circunstancia en la que el rendimiento de la red (o


una parte de ella) se degrada.
Conviene no confundir la congestin con el control de flujo, aunque ambas estn
relacionadas. A diferencia de la congestin el control de flujo es una circunstancia
que solo se da en conexiones punto a punto a nivel de enlace o a nivel de
transporte. Una de las posibles consecuencias del control de congestin es ejercer
control de flujo sobre el nodo o nodos que estn produciendo la congestin.
La congestin es generalmente un problema ms complejo que el control de flujo,
ya que generalmente el emisor del trfico es un router, es decir un intermediario
que no tiene el control de la situacin. Lo ms que puede hacer un router es enviar
un mensaje de control de congestin; a menudo para cuando el mensaje llega al
verdadero causante de la congestin el trfico ya ha cesado, con lo que resulta
intil tomar medidas. Este problema se acenta especialmente en redes de alta
velocidad y elevado retardo (gran distancia).
Principios generales del control de congestin
Para el control de la congestin caben dos planteamientos:
o
o

Disear las cosas desde el principio para que la congestin no pueda llegar
a ocurrir (medicina preventiva).
Tomar medidas que permitan detectar la congestin y adoptar medidas
correctoras en su caso (medicina curativa).

La primera tcnica es ms segura, pero puede provocar ineficiencias si se aplican


las limitaciones con demasiada severidad. La segunda permite aprovechar mejor
la red, pero en caso de congestin puede ser difcil controlar la situacin.
Entre los parmetros que permiten detectar la presencia de congestin se
encuentran los siguientes:
A nivel de red:
o Porcentaje de paquetes descartados
o Longitud media de las colas en las interfaces de los routers
A nivel de transporte:
Retardo medio por TPDU (Transport Protocol Data Unit)
Desviacin media del retardo por TPDU (jitter)
Nmero de TPDUs que se pierden o dan timeout y se retransmiten (se supone
que esto no se debe a errores)
Para informar sobre situaciones de congestin el receptor pueden utilizar paquetes
de alerta generados a propsito o incluir la informacin en un campo especial de
los paquetes de datos (aviso 'piggybacked'). Tambin puede el emisor enviar
paquetes de sondeo para averiguar el estado de la red.
o
o
o

Para resolver la congestin solo hay dos posibles medidas:


o
o

Reducir el trfico solicitando al emisor que pare de enviar.


Aumentar la capacidad; a corto plazo esto puede hacerse por ejemplo
activando canales RDSI o buscando rutas alternativas; a ms largo plazo
ser preciso contratar enlaces de ms capacidad o enlaces adicionales.

Factores que pueden influir en la congestin


Podemos encontrar factores que influyen en la congestin de una red en el nivel
de enlace, el nivel de red y el nivel de transporte.
Entre los factores a nivel de enlace que pueden influir en la congestin se
encuentran:
o El intervalo de timeout; si es pequeo originar retransmisiones innecesarias
o El tamao de ventana; si es grande es ms fcil que se produzca congestin
o El uso de retroceso n o repeticin selectiva; el retroceso n genera ms trfico
o El uso o no de ACK piggybacked; si no se usa se genera ms trfico
Todos estos factores suponen la existencia a nivel de enlace de un protocolo
orientado a conexin, es decir que solicita confirmacin mediante ACK de los
envos realizados. Dado que hoy en da esto no es normal en la prctica el nivel de
enlace tiene poco que ver con la congestin.

En el nivel de red los factores que influyen en la congestin son los siguientes:
o
o
o
o
o

Servicio CONS vs CLNS, o uso de circuitos virtuales vs datagramas: hay mejor


control de la congestin cuando se trata de circuitos virtuales.
Mecanismos de encolamiento y criterios de seleccin y priorizacin de
paquetes (Calidad de Servicio).
Mecanismos de descarte de paquetes: a veces hay paquetes marcados
como candidatos a la hora de descartar.
Algoritmo de routing: si contempla la posibilidad de utilizar caminos
alternativos quiz sea posible evitar una zona congestionada.
Vida media de los paquetes, o timeout: si el valor es muy pequeo los
paquetes tendrn que ser retransmitidos, si es excesivo sern descartados
cuando lleguen y se habrn transmitido intilmente.

En el nivel de transporte se dan bsicamente los mismos factores que en el nivel de


enlace; la principal diferencia est en la estimacin del timeout adecuado, que es
mucho ms difcil al no tratarse de una comunicacin entre entidades vecinas.

Protocolos

El Protocolo de Internet es un protocolo de capa de red (Capa 3) diseado en


1981 para usarse en sistemas interconectados de redes de comunicacin
computacional de conmutacin de paquetes. El Protocolo de Internet y el
Protocolo de Control de Transmisin son la base de los protocolos de Internet. El
IP tiene dos funciones principales:
- Entrega de datagramas a travs de la red en la modalidad de mejor esfuerzo
- Fragmentacin y reensamblado de datagramas
Se considera al IP un protocolo de mejor esfuerzo, ya que no garantiza que
un paquete transmitido realmente llegue al destino ni que los datagramas
transmitidos sean recibidos en el orden en que fueron enviados.
La funcin principal de IP es llevar paquetes de datos de un nodo fuente a un
nodo destino. Este proceso se logra identificando cada paquete enviado con
una direccin numrica llamada direccin IP.
El protocolo IP no tiene mecanismos de confiabilidad (RFC 791) a diferencia de
los dems protocolos. En vez de tener dichos medios, este protocolo no hace
uso de ellos para que sean implementados por protocolos de capa superior. El
nico mecanismo de deteccin de errores es la suma de verificacin para el
encabezado IP. Si el procedimiento de la suma de verificacin falla, el
datagrama ser descartado y con ello no ser entregado a un protocolo de
nivel superior.

Tipos de Servicios
La capa de red proporciona servicios a la capa de transporte. Debido a que en la
mayora de las redes la capa de transporte opera directamente en los nodos y la
capa de red en los IMP, se puede considerar que el lmite entre estas dos capas
tambin es el lmite entre los nodos y la subred (lo que en el lenguaje habitual se
suele llamar "la red" en sentido genrico).
Cuando la subred es operada por un proveedor a unos usuarios, el servicio de la
capa de red se convierte tambin en la interfaz entre ambos, definiendo las
obligaciones y responsabilidades del proveedor con el usuario.
Los servicios de la capa de red se han diseado con los siguientes objetivos:
Los servicios deben ser independientes de la tecnologa de la subred.
La capa de transporte no debe tener a la vista el nmero, tipo y topologa
de las subredes que se encuentren presentes.
o Las direcciones de red que se ponen a disposicin de la capa de transporte
debern seguir un plan de numeracin uniforme, an a travs de diversas
redes tipo LAN y WAN. Un ejemplo son las conocidas direcciones IP que se
usan a travs de Internet.
o Debe haber servicios con o sin conexin.
Debido a las discrepancias entre los desarrolladores del modelo OSI, se han
establecido por separado servicios orientados a la conexin y sin conexin, tanto
para esta capa como para las de enlace y transporte. Cualquier implementacin
puede hacer uso de unos u otros servicios con libertad, incluso mezclndolos; es
decir, se pueden montar servicios con conexin para las capas superiores sobre
servicios sin conexin de capas inferiores, y viceversa.
o
o

Orientado a la conexin

Los partidarios de los servicios sin conexin argumentan que la complejidad del
control de flujo y error debe implementarse en los nodos y no en la subred. Sus
razones son:
o
o
o
o

La experiencia prctica en Internet y otras redes revela que la subred tiene


la caracterstica inherente de no ser confiable.
La subred es una inversin duradera, que no debe sobrecargarse con
caractersticas que puedan quedar obsoletas rpidamente.
Hay aplicaciones donde es ms importante la entrega inmediata que la
entrega exacta (por ejemplo, la videoconferencia).
El software en los nodos normalmente no se fa de la subred y suele
implementar su propio control de errores y flujo; contemplarlo tambin en la
subred resulta redundante y costoso en la mayora de los casos.

No orientado a la conexin

Por su parte, los partidarios de los servicios orientados a la conexin,


mayoritariamente las empresas proveedoras, indican que la subred debera
proporcionar un servicio fiable, estableciendo y liberando conexiones
explcitamente. Sus ventajas son:
Se facilita la negociacin sobre los parmetros del servicio, calidad, coste y
facturacin del mismo.
Se liberan recursos de los nodos al no utilizarse protocolos sofisticados en este
nivel.

o
o

Tcnicas de conmutacin de paquetes


Las subredes se suelen organizar como subredes de circuitos virtuales o bien como
subredes de datagramas. Conceptualmente, los circuitos virtuales estn vinculados
al principio de servicio orientado a la conexin, mientras que las subredes de
datagramas lo estn a los servicios sin conexin. Esto no quiere decir que haya una
relacin directa entre el tipo de subred y los servicios que ofrezca la capa de red.
Es decir, pueden ofrecerse servicios orientados a conexin sobre una subred de
datagramas y viceversa.

Circuitos Virtuales

Debido a que los paquetes han de seguir las mismas rutas, los IMP intermedios
tienen que mantener unas tablas donde se identifique hacia donde expedir los
paquetes de cada circuito. Esto implica que se debe usar un identificador nico
para cada circuito, que ir en la cabecera de los paquetes. Cuando un paquete
llega a un IMP, ste identifica la lnea por la que ha llegado y el nmero de circuito
de la cabecera. Basndose en esta informacin, el IMP busca en la tabla qu lnea
debe usar para reexpedir el paquete por el camino correcto.
Cada vez que se establece una conexin, se ha de seleccionar un nmero de
circuito que no est en uso en la mquina origen. Debido a que cada mquina es
independiente, podra esperarse una ambigedad. Para evitar esto, cada IMP
intermedio, as como los nodos origen y destino, seleccionan nmeros diferentes
para el mismo circuito, que sern nicos para cada uno de ellos. Cuando se
reexpide un paquete, el IMP sustituye en la cabecera el nmero de circuito por el
que l est usando, de tal manera que el mismo paquete tiene diferentes
identificadores para cada tramo de un IMP a otro.
Este sistema implica que es necesario cerrar explcitamente cada circuito, para as
liberar las entradas de las tablas de todos los IMPs implicados. El incentivo para que
as se haga es que se cobra el tiempo en que permanece abierto el circuito, de tal
forma que los usuarios de este tipo de redes suelen interesarse mucho en cerrar las
conexiones.

Una ventaja de los circuitos virtuales es que facilitan el control de la congestin,


pues pueden asignarse buffers anticipadamente en el momento de establecer la
conexin.

Datagrama

En una subred de datagramas, los IMP no guardan en sus tablas una lnea por
circuito, sino una lnea por cada posible IMP destinatario, la cual especifica la lnea
de salida que ha de usarse para llegar hasta l. Esto implica que no ha de
guardarse informacin especial para cada conexin, como ocurre con los circuitos
virtuales. Los paquetes contienen la direccin completa del destinatario (del
ordenador y/o NSAP al que est unido). Cuando llega un paquete a un IMP, ste
busca en su tabla la lnea de salida que debe usar. No se modifica nada en el
paquete, lo que reduce el trabajo de los IMP.
Una ventaja sobre los circuitos virtuales es que stos son ms vulnerables a los fallos
y cadas de los IMP, mientras que en las subredes de datagramas slo se ven
afectados aquellos paquetes que estn siendo procesados por un IMP en el
momento de su cada.
Un inconveniente es que si los paquetes son pequeos (por ejemplo, procedentes
de terminales), se desperdicia una parte significativa del ancho de banda al
incluirse las direcciones completas.
Las subredes de datagramas se pueden usar para dar servicios sin conexin y
tambin servicios orientados a la conexin, mientras que los circuitos virtuales slo
resultan adecuados para los servicios de conexin.
Enrutamiento

Caractersticas

El enrutamiento requiere que cada salto o router a lo largo de las rutas hacia el
destino del paquete tenga una ruta para reenviar el paquete. De otra manera, el
paquete es descartado en ese salto. Cada router en una ruta no necesita una ruta
hacia todas las redes. Slo necesita conocer el siguiente salto en la ruta hacia la
red de destino del paquete.
La tabla de enrutamiento contiene informacin que un router usa en sus decisiones
al reenviar paquetes. Para las decisiones de enrutamiento, la tabla de
enrutamiento necesita representar el estado ms preciso de rutas de red a las que
el router puede acceder. La informacin de enrutamiento desactualizada significa
que los paquetes no pueden reenviarse al siguiente salto ms adecuado,
causando demoras o prdidas de paquetes.
Esta informacin de ruta puede configurarse manualmente en el router o
aprenderse dinmicamente a partir de otros routers en la misma internetwork.

Despus de que se configuran las interfaces de un router y stas se vuelven


operativas, se instala la red asociada con cada interfaz en la tabla de
enrutamiento como una ruta conectada directamente.

Enrutamiento Esttico
Las rutas a redes remotas con los siguientes saltos asociados se pueden
configurar manualmente en el router. Esto se conoce como enrutamiento
esttico. Una ruta default tambin puede ser configurada estticamente.
Si el router est conectado a otros routers, se requiere conocimiento de la
estructura de internetworking. Para asegurarse de que los paquetes estn
enrutados para utilizar los mejores posibles siguientes saltos, cada red de
destino necesita tener una ruta o una ruta default configurada. Como los
paquetes son reenviados en cada salto, cada router debe estar configurado
con rutas estticas hacia los siguientes saltos que reflejan su ubicacin en la
internetwork.
Adems, si la estructura de internetwork cambia o si se dispone de nuevas
redes, estos cambios tienen que actualizarse manualmente en cada router.
Si no se realiza la actualizacin peridica, la informacin de enrutamiento
puede ser incompleta e inadecuada, causando demoras y posibles
prdidas de paquetes.

Enrutamiento Dinmico

Aunque es esencial que todos los routers en una internetwork posean conocimiento
actualizado, no siempre es factible mantener la tabla de enrutamiento por
configuracin esttica manual. Por eso, se utilizan los protocolos de enrutamiento
dinmico. Los protocolos de enrutamiento son un conjunto de reglas por las que los
routers comparten dinmicamente su informacin de enrutamiento. Como los
routers advierten los cambios en las redes para las que actan como 180ersin, o
los cambios en enlaces entre routers, esta informacin pasa a otros routers. Cuando
un router recibe informacin sobre rutas nuevas o modificadas, actualiza su propia
tabla de enrutamiento y, a su vez, pasa la informacin a otros routers. De esta
manera, todos los routers cuentan con tablas de enrutamiento actualizadas
dinmicamente y pueden aprender sobre las rutas a redes remotas en las que se
necesitan muchos saltos para llegar. La figura muestra un ejemplo de rutas que
comparten un router.
Entre los protocolos de enrutamiento comunes se incluyen:

protocolo de informacin de enrutamiento (RIP),


protocolo de enrutamiento de 180ersin interior mejorado (EIGRP), y
Open Shortest Path First (OSPF).

Aunque los protocolos de enrutamiento proveen routers con tablas de


enrutamiento actualizadas, existen costos.
Primero, el intercambio de la informacin de la ruta agrega una sobrecarga que
consume el ancho de banda de la red.
Esta sobrecarga puede ser un problema, particularmente para los enlaces del
ancho de banda entre routers. Segundo, la informacin de la ruta que recibe un
router es procesada extensamente por protocolos como EIGRP y OSPF para hacer
las entradas a las tablas de enrutamiento. Esto significa que los routers que emplean
estos protocolos deben tener suficiente capacidad de procesamiento como para
implementar los algoritmos del protocolo para realizar el enrutamiento oportuno
del paquete y enviarlo.

Algoritmos de enrutamiento

Encaminamiento por el camino ms corto y mtricas


Existen diversos algoritmos que permiten calcular el camino ms corto entre dos
nodos de un grafo. Uno de los ms conocidos es debido a Dijkstra.
Esta tcnica se utiliza tanto en routing esttico como dinmico.
Para saber elegir el camino ms corto primero debemos definir que
entendemos por distancia. Es evidente que en redes telemticas no tiene mucho
sentido emplear la distancia fsica. En los casos ms simples la distancia se mide
como el nmero de saltos o hops (hop = salto en ingls); a mayor nmero de saltos
mayor distancia. Evidentemente esto es satisfactorio nicamente en casos muy
simples en que todos los enlaces tienen la misma capacidad. Normalmente la
distancia se calcula a partir de uno o varios de los siguientes parmetros:

La capacidad del enlace (informacin esttica)


El trfico medio (puede ser informacin esttica o dinmica)
El retardo (informacin dinmica medida a partir de los paquetes enviados)
La fiabilidad (informacin dinmica medida a partir de los paquetes
enviados)

Combinando de determinada forma estos parmetros se calcula una cantidad


que ser la distancia utilizada en el clculo de las rutas ptimas. A menudo a esa
distancia se la denomina mtrica. La forma de calcular la mtrica se elige al
configurar el router, pero es importante que sea consistente en todos los routers que
participan en el protocolo de routing ya que de lo contrario se pueden dar
situaciones asimtricas generalmente absurdas.
Cuando el parmetro utilizado para el clculo de la distancia es invariable con el
tiempo (por ejemplo capacidad del enlace) puede aplicarse a un algoritmo de
encaminamiento esttico. Se calculan todas las rutas y se elige la ptima para
cada caso; una vez realizado este proceso se cargan dichas rutas en la
configuracin de los routers.

Si se emplean parmetros dinmicos (por ejemplo el trfico medio o la fiabilidad)


debe utilizarse un algoritmo dinmico. En este caso la informacin se propaga en
toda la red y los clculos se hacen de manera descentralizada entre todos los
routers.
Encaminamiento basado en el flujo
Este algoritmo toma en cuenta la cantidad de trfico medio que soportan las
lneas, y en base a esta informacin intenta optimizar el conjunto de las rutas para
utilizar el camino menos congestionado en cada caso.
Para aplicarlo se ha de conocer la matriz de trfico entre los nodos y es
conveniente que trfico sea regular. Esto se puede obtener a partir de medidas de
trfico real o, si esto no es posible, en base a estimaciones lo ms aproximadas
posible. Se pueden aplicar algoritmos relativamente sofisticados ya que el clculo
de rutas se hace offline y se carga en el router despus como rutas estticas. Puede
ser til para disear la topologa de una red, por ejemplo si se conectan una serie
de oficinas con enlaces punto a punto se pueden plantear diversas topologas y
estudiar cual es la ms adecuada; tambin es til cuando se trata de PVCs Frame
Relay o ATM. Este tipo de estudios y optimizaciones forman parte de lo que se
conoce como ingeniera de trfico.
Encaminamiento por inundacin ('flooding')
La inundacin consiste en enviar cada paquete por todas las interfaces, excepto
por la que se ha recibido. Esta es la tcnica que se aplicaba en las tramas de
descubrimiento en los puentes por encaminamiento desde el origen y tambin en
los puentes transparentes cuando la direccin de destino era desconocida.
La inundacin puede multiplicar el trfico si existen bucles en la topologa, ya que
en ese caso se envan paquetes duplicados. En el caso extremo la red puede llegar
a bloquearse, como ocurra en los puentes transparentes para lo cual se desarroll
el protocolo spanning tree. Aparte del spanning tree, que es una solucin drstica
a este problema (puesto que sencillamente bloquea los caminso redundantes)
existen dos posibles soluciones, a saber:
Incorporar en el paquete un campo contador decremental de saltos, de forma
que su valor se reduzca en uno con cada salto y que cuando dicho campo sea
cero el paquete se descarte. El valor inicial deber ser adecuado para garantizar
que el paquete llegar a todos los rincones de la red.

Identificar todos los paquetes de manera no ambigua (por ejemplo


numerndolos) para que cada router mantenga una lista de los paquetes
enviados; as puede evitar reenviarlos de nuevo; la lista no necesita ser
exhaustiva, basta con indicar por ejemplo recibidos del router X todos los
paquetes hasta el 1900, y adems el 1912 y 1915.

Para limitar este problema los paquetes se fija un nmero mximo de saltos,
que suele ser igual al nmero de saltos que hay entre los dos puntos ms
alejados de la red (decimos que ese nmero de saltos constituye el tamao
o dimetro de la red).

Tambin puede usarse inundacin selectiva. En este caso el paquete se enva slo
por las lneas que aproximadamente apuntan en la direccin correcta; por ejemplo
si estamos en Madrid y el paquete va hacia Crdoba se enviar por las lneas que
van al sur solamente.
La inundacin es importante porque se utiliza como mecanismo para distribuir la
informacin de routing en algunos algoritmos de routing que veremos y tambin en
algunos algoritmos de routing multicast.
Encaminamiento por vector distancia
Este algoritmo se aplica en diversos protocolos de routing. Tambin se conoce
como algoritmo de Bellman-Ford o Ford-Fulkerson, que fueron los autores de la idea.
En el encaminamiento por vector distancia cada router mantiene una tabla o
vector que le indica la distancia mnima conocida hacia cada posible destino y
que lnea o interfaz debe utilizar para llegar a l. La tabla se actualiza regularmente
con informacin obtenida de los routers vecinos. Cada router manda la tabla
completa de distancias a todos sus vecinos, y solo a ellos. A partir de la informacin
que tiene y la recibida de sus vecinos cada router recalcula continuamente su
tabla de distancias.
Encaminamiento por el estado del enlace
El algoritmo de encaminamiento basado en el estado del enlace se conoce
tambin como algoritmo de Dijkstra o algoritmo SPF (Shortest Path First).
Este algoritmo apareci como un intento de resolver los problemas que planteaba
el encaminamiento por vector distancia, fundamentalmente el de la cuenta a
infinito. Se trata de un algoritmo mas sofisticado y robusto, pero tambin ms
complejo. Su funcionamiento se describe mejor dividindolo en cuatro fases:
1.
Descubrir los routers vecinos y averiguar sus direcciones.
2.
Medir el retardo o costo de llegar a cada vecino
3.
Construir un paquete que resuma toda esta informacin, y enviarlo a todos
los routers de la red
4.
Calcular el camino mas corto a cada router
En el routing por el vector distancia cada router enva informacin slo a sus
vecinos, pero esta informacin incluye a todos los nodos de la red. En cambio en
el routing por el estado del enlace cada router enva su LSP a toda la red, pero ste
solo contiene informacin relativa a sus vecinos ms prximos. En el algoritmo
basado en el estado del enlace cada router puede, a partir de la informacin

obtenida, conocer su rbol de expansin o spanning tree completo, mientras que


esto no es posible con routing por el vector distancia.
Encaminamiento jerrquico
Aplicamos encaminamiento jerrquico en la decisin de la ruta ptima cuando
planificamos un viaje largo por carretera. Por ejemplo para ir en coche de Valencia
a Bruselas utilizamos un mapa detallado de Espaa y Blgica, pero no empleamos
normalmente un mapa detallado de Francia, nos basta con uno de las carreteras
principales de ese pas.
A medida que una red telemtica crece la cantidad informacin de routing
aumenta de forma no lineal, ya que cada router ha de calcular sus rutas ptimas
a todos los dems. Generalmente el aumento en el nmero de routers de una red
viene acompaado de un aumento an mayor en el nmero de enlaces que los
unen, lo cual hace crecer el nmero de vectores distancia o el tamao de los LSP.
El trfico de routing en la red aumenta y lo mismo ocurre con la CPU y memoria
consumida en los routers para realizar los clculos necesarios para obtener las rutas
ptimas. En resumen, los algoritmos de routing no son escalables .
Para resolver este problema muchos protocolos de routing contemplan la
posibilidad de establecer dos o ms niveles jerrquicos; la red se divide en regiones,
y slo un nmero reducido de routers de cada regin (los routers interregionales)
puede comunicar con el exterior. Las rutas pueden no ser tan ptimas en algn
caso, pero se simplifica la gestin y el mantenimiento de las tablas de routing y se
reduce el trfico en la red debido al protocolo de routing.
Encaminamiento broadcast
En algunos casos se necesita enviar un paquete a todos los destinos posibles en una
red, es decir se quiere hacer un envo broadcast.
La forma ms sencilla de conseguirlo es inundacin, tcnica especialmente
apropiada en este caso que ya hemos descrito en detalle anteriormente.
Otro mtodo es el routing multidestino, que consiste en mandar un nico paquete
con todas las direcciones de destino; el paquete es replicado en cada router por
las interfaces por donde debe enviarse, es decir, las que son parte de la mejor ruta
para alguno de los destinos indicados.
Otro algoritmo es construir el rbol de expansin o spanning tree con raz en el
origen y seguirlo, replicando el paquete all donde haya una bifurcacin. El
spanning tree no tiene bucles. Este sistema es ptimo, ya que se asegura que la
distribucin se har generando el nmero mnimo de paquetes y sin envos
duplicados. Pero esto requiere que cada router conozca cuales de sus interfaces
forman parte del spanning tree para el router origen y cuales no, es decir los routers
han de conocer en detalle la topologa de la red. Con routing del estado del
enlace los routers poseen esta informacin.

Por ltimo el algoritmo de encaminamiento por el camino inverso o RPF (Reverse


Path Forwarding) es en cierto modo una aproximacin o una versin simplificada
del spanning tree que se puede aplicar cuando se tiene informacin parcial de la
topologa, como en el caso de los algoritmos basados en el vector distancia. El
mecanismo es el siguiente: el router examina la direccin origen del paquete
recibido, y la interfaz por la que le ha llegado; si esa interfaz es la que el router tiene
identificada como el camino ms corto para llegar a la direccin de origen se
considera bastante probable que el paquete no sea un duplicado, por lo que lo
reenviar por todas las interfaces, excepto por aquella por la que vino; si la interfaz
por la que lleg el paquete no es la indicada para enviar paquetes a dicha
direccin de origen se considera que se trata de un duplicado y se descarta. Esta
tcnica realiza dos envos extra por cada posible bucle en la red, es decir consigue
una eficiencia bastante buena aunque no es ptima ya que se generan algunos
envos duplicados. Adems parte de la suposicin de que las rutas ptimas son
siempre simtricas; si esta condicin no se cumple el algoritmo no funciona.
Encaminamiento multicast
El problema del encaminamiento multicast tiene dos partes: por un lado la gestin
de los grupos multicast y por otro el encaminamiento multicast propiamente dicho.
Para el envo de paquetes multicast primero hay que crear un grupo multicast. Una
vez creado el grupo los usuarios pueden unirse a l (join) o abandonarlo (leave).
Las tareas de gestin del grupo son el objeto de un protocolo de gestin de grupos
que es independiente del routing multicast.
Cuando un usuario (o ms exactamente un proceso que depende de un host
conectado a un router), se une a un grupo multicast debe informar a su router y
ste informar de ello a sus vecinos.
Dentro de una red local sin routers que la dividan (una Ethernet conmutada, por
ejemplo) el envo de paquetes multicast resulta especialmente sencillo, ya que al
tener una topologa plana desde el punto de vista del routing los paquetes
simplemente se envan al medio fsico y sern captados por todas aquellas
estaciones que pertenezcan a ese grupo multicast. Como el trfico multicast
atraviesa los conmutadores los usuarios podrn unirse al grupo desde cualquier
parte de la red local.

Principales protocolos de enrutamiento

Los protocolos de enrutamiento dinmicos se clasifican en:


-Vector Distancia
-Estado de Enlace

Vector Distancia: Su mtrica se basa en lo que se le llama en redes Numero de


Saltos, es decir la cantidad de routers por los que tiene que pasar el paquete para
llegar a la red destino, la ruta que tenga el menor nmero de saltos es la ms ptima
y la que se publicar.
Estado de Enlace: Su mtrica se basa el retardo, ancho de banda, carga y
confiabilidad, de los distintos enlaces posibles para llegar a un destino en base a
esos conceptos el protocolo prefiere una ruta por sobre otra. Estos protocolos
utilizan un tipo de publicaciones llamadas Publicaciones de estado de enlace
(LSA),que intercambian entre los routers, mediante estas publicacin cada router
crea una base datos de la topologa de la red completa.
Algunos protocolos de enrutamiento dinmicos son:
RIP: Protocolo de enrutamiento de gateway Interior por vector distancia.
IGRP: Protocolo de enrutamiento de gateway Interior por vector distancia, del cual
es propietario CISCO.
EIGRP: Protocolo de enrutamiento de gateway Interior por vector distancia, es una
versin mejorada de IGRP.
OSPF: Protocolo de enrutamiento de gateway Interior por estado de enlace.
BGP: Protocolo de enrutamiento de gateway exterior por vector distancia.
El concepto de Gateway Interior o Exterior, se refiere a que si opera dentro de un
sistema Autnomo o fuera de l. Un sistema Autnomo, puede ser una organizacin
que tiene el todo el control de su red, a estos sistemas autnomos se le asigna un
nmero de Identificacin por el ARIN (Registro Estadounidense de nmeros de
Internet), o por un proveedor de servicios. Los protocolos de enrutamiento como
IGRP y EIGRP, necesitan de este nmero al momento de configurarse.
El protocolo BGP es de gateway exterior, es decir se encuentra fuera de los sistemas
autnomos, generalmente entre los que se les llama routers fronterizos entre ISPs, o
entre una compaa y un ISP, o entre redes que interconectan pases.
Protocolo IP.

Caractersticas

La meta principal de este protocolo es proveer una interconexin de subredes para


formar una internet, en la cual se pueda controlar informacin.
Funciones principales

Unidad bsica para transferencia de datos


Direccionamiento

Enrutamiento
Fragmentacin

Comunicacin con la capa de Transporte

IP debe recivir el marco de datos generado por TCP


TCP debe informar la direccin del nodo destino a IP

Direccin IP

El esquema de direccionamiento IP es integral al proceso de enrutamiento de


datagramas IP a travs de la interred. Cada direccin IP tiene componentes
especficos y un definido formato bsico.
Existen dos estndares de direccionamiento IP: la versin 4 (IPv4) y la versin 6
(IPv6). Actualmente la mayora del trfico IP es realizado con direccionamiento
IPv4, y aunque se pretende que IPv6 reemplace a IPv4 en un futuro, ambos
protocolos coexistirn durante algn tiempo.

Clases de Redes

Una direccin IPv4 est compuesta por cuatro elementos numricos decimales
con valores de 0 a 255 separados por un punto.
La versin IPv4 incluye cinco clases de direcciones IP, que van de la A hasta la E.
De las mismas, se utilizan generalmente las tres primeras. Las clases establecen
que cantidad de elementos se ocupan para la parte de red y que cantidad
para la parte de host, con lo que queda definido de esta manera la cantidad
de redes y de hosts que permite cada clase.
CLASE A
Las direcciones de clase A se asignan a las redes que poseen un gran nmero de
hosts. El primer bit de la Clase A comienza con 0. Los siete bits restantes completan
la parte de red de la direccin IP. Los tres elementos restantes (24 bits) representan
la parte de host de la direccin IP.
CLASE B
En la clase B los dos primeros elementos se utilizan para la parte de red, lo que hace
que esta clase sea ms adecuada para redes de mediano y gran tamao. Los dos
primeros bits de la parte de red siempre son 10. Los 14 bits restantes completan la
parte de red, quedando para los host dos elementos completos.
Clase C
Las direcciones de clase C se utilizan para pequeas redes LAN (redes de pocos
equipos). En ellas, los primeros tres bits de la parte de red tienen siempre los valores
110. Los siguientes 21 bits, que completan los primeros tres elementos, conformarn

la parte de red de la direccin IP. El elemento restante, es el que representa la


parte de host de la direccin.
Clases D y E
Estas clases no son utilizadas normalmente. Las direcciones de la
clase D comienzan siempre con 1110y se utilizan para lo que se llama Multicast que
se emplea para enviar informacin a un grupo determinado de hosts que estn
previamente validados o autorizados para recibirla. Las direcciones de la
clase E comienzan con 1111 y no se les ha dado por el momento uso prctico.

Mascara de red

La mscara de subred es una mscara de bits que determina la parte de


sistema principal y la parte de red de una direccin IP (Protocolo Internet).
La mscara de subred es un entero de 32 bits exclusivo que define la parte de
la red donde se conecta una interfaz. La mscara debe especificarse siempre
conjuntamente con una direccin de red (IP).
La mscara tiene el formato xxx.xxx.xxx.xxx, en el que cada campo es la
representacin decimal de 1 byte (8 bits) de la mscara. Por ejemplo, la
mscara de subred cuya representacin hexadecimal es X'FFFFFF00', en
notacin decimal es 255.255.255.0. Los bits de la mscara que se establecen en
1 determinan las partes de red y subred de la direccin. Los bits que se
establecen en 0 determinan la parte de sistema principal de la direccin.
La mscara de subred y la direccin IP permiten a IP determinar dnde debe
enviar los datos que recibe. IP correlaciona lgicamente la mscara de subred
con una direccin IP. Esta accin permite determinar qu bits de la direccin
pertenecen a la parte de red y qu bits de la direccin pertenecen a la parte
de sistema principal.
La mscara de subred permite dividir una red entre varias redes ms pequeas
denominadas subredes. Las subredes representan una red dentro de otra red.
Todas las direcciones IP que estn en la misma subred, o red, tienen la misma
mscara de subred. Estas direcciones incluyen el sistema principal y las
direcciones de red o subred.

Subredes

El proceso de creacin de subredes comienza prestando al rango de host la


cantidad de bits necesaria para la cantidad de subredes que queremos
obtener. En esta accin de pedido tienes que dejar como mnimo dos bits del
rango de host.
Clase
A
cantidad
de
bits
Clase
B
cantidad
de
bits
Clase C cantidad de bits disponible 6 bits
Ejemplo
Primero

para
hacemos
un

la
clculo

de

disponible
disponible
red
la

22
14

clase
mscara
de

bits
bits
A.
subred.

Para obtener por ejemplo las 9 subredes vlidas, tenemos que calcular el rango
de los bits necesarios para el direccionamiento de las subredes.
2N-2=nmero de subredes. N - nmero de bits.
La razn de restar estos dos nmeros de subredes es porque la direccin con los
bits a 0 es la direccin IP de la red original y con los bits a 1 es la direccin
broadcast de la red original.
24-2=14
En nuestro caso aprovechamos 4 bits (con 3 bits disponemos en maximo 8
subredes - 6 vlidas) para calcular la mscara e direccionamiento IP de nuestros
suredes.
La
mscara
de
red
clase
A:
en binario 11111111 . 00000000 . 00000000 . 00000000 y en decimal 255.0.0.0 (/8)
Para obtener la mscara de subred utilizamos 4 bits de rango de host - los 4 bits
ponemos
a
1:
en binario 11111111 . 11110000 . 00000000 . 00000000 y en decimal 255.240.0.0
(/12)

Contextualizar las caractersticas de la RED a partir de las IPs

AVERIGUAR LA MSCARA, DADO EL NMERO DE DIRECCIONES IP TOTALES DEL


RANGO
La mscara de subred es un valor directamente ligado al nmero de direcciones
totales de la red, es decir, dado un nmero de direcciones, obtenemos la mscara
y dada una mscara, obtenemos el nmero total de direcciones. Si nos dicen que
el rango es de X direcciones, podemos consultar la tabla de mscaras y averiguar
directamente la mscara de red.
Ejemplo: si el rango son 64 direcciones, la mscara ha de ser: 255.255.255.192
Ejemplo: si el rango son 512 direcciones, la mscara ha de ser: 255.255.254.0

Recordar que si el rango son 64 direcciones, solamente se pueden usar 62 para


asignar a los PCs y si el rango son 512 direcciones, solamente se pueden utilizar 510
para asignar a PCs. Hay que restar 2 ya que ni la primera ni la ltima direccin son
utilizables porque estn reservadas.
Hay que tener en cuenta que el nmero de direcciones de un rango ha de ser una
potencia de 2. Si nos preguntan qu mscara utilizar si necesitamos 200 PCs,
usaremos la mscara 255.255.255.0 que admite hasta 256 direcciones. Para no
complicarse, lo mejor es utilizar siempre la mscara 255.255.255.0 aunque el nmero
de PCs de la red sea muy pequeo, total, lo que nos sobran son direcciones IP, as
que no merece la pena andar utilizando mscaras 'raras'. Si nuestra red tiene solo
5 PCs, lo normal es utilizar el rango 192.168.0.X con mscara 255.255.255.0.

AVERIGUAR DIRECCIONES DE RED Y DE BROADCAST DADA UNA IP Y UNA


MSCARA
Si nos dan una IP y una mscara, podemos, mediante unos sencillos clculos,
averiguar el rango de la red, la primera direccin IP (que corresponde con la
direccin de red), la ltima direccin de red (que corresponde con la direccin de
broadcast) y el nmero de IPs del rango.
Si nos dan una IP y nos dan la mscara, es fcil averiguar la direccin de red y la
direccin de broadcast si conocemos el sistema binario y sabemos
realizar operaciones lgicas. Debemos pasar la IP y la mscara a binario y hacer
dos operaciones lgicas.
Para calcular la direccin de red, debemos hacer una operacin lgica Y (AND) bit
a bit entre la IP y la mscara.
Para obtener la direccin de broadcast, debemos hacemos una operacin
lgica O (OR) bit a bit entre la IP y el inverso de la mscara.
Debemos recordar que en una operacin AND entre dos bits, el resultado es 1 si los
dos bits son 1 y si no, el resultado es 0. En una operacin OR, el resultado es 1 si
cualquiera de los dos bits es 1 y si los dos son 0, el resultado es 0.
Ejemplo: supongamos que nuestro PC tiene la IP 192.168.1.100/26, es decir, mscara
255.255.255.192
Direccin de red

Direccin de broadcast

AVERIGUAR LA MSCARA A PARTIR DE LAS DIRECCIONES DE RED Y DE


BROADCAST
Un mtodo seguro para calcular la mscara de red partiendo de la direccin de
red y de la direccin de broadcast, es pasar los valores a binario y luego
compararlos bit a bit. Los bits que coincidan (sean iguales en la direccin de red y
en la direccin de broadcast), corresponden a 'unos' en la mscara y los bits que
difieran, corresponden a 'ceros' en la mscara, es lo que en lgica se conoce como
operacin lgica de equivalencia (operacin XNOR) as pues:

Vemos que solo cambian los 8 ltimos bits, lo que nos da la mscara. Para calcular
la mscara, las posiciones que no cambian, son unos en la mscara y las que
cambian, son ceros en la mscara.
IPV6.

Generalidades.

El motivo bsico por el que surge, en el seno del IETF (Internet Engineering Task
Force), la necesidad de crear un nuevo protocolo, que en un primer momento se
denomin IPng (Internet Protocol Next Generation), o "Siguiente Generacin del
Protocolo Internet", fue la evidencia de la falta de direcciones.
IPv4 tiene un espacio de direcciones de 32 bits, es decir, 2^32. (4.294.967.296). En
cambio, IPv6 nos ofrece un espacio mayor de direccionamiento de 2^128.
(340.282.366.920.938.463.463.374.607.731.768.211.456).
El nuevo protocolo, no solo nos ofrece un espacio de direcciones mayor, sino que
adems mejora o soluciona algunos problemas de su antecesor IPv4.
El problema de las direcciones crece continuamente, dado al importante
desarrollo de las redes de telefona celular, inalmbricas, mdems de cable, xDSL,
etc., que requieren direcciones IP fijas para aprovechar al mximo sus posibilidades
e incrementar el nmero de aplicaciones en las que pueden ser empleados.
IPv6 nos ofrece una puerta hacia el futuro, ya que con el aparecern nuevos
dispositivos que a travs de su conexin a la red nos ofrezcan mayores
comodidades, como por ejemplo:

Telfonos de nueva generacin, basados en tecnologas IP.


Televisin y radio basados en tecnologas IP.
Sistemas de seguridad, televigilancia y control.
Frigorficos que evalan nuestros hbitos de consumo, capaces de llevar un
control de los productos que necesitamos, hacer pedidos, navegar por el
supermercado, etc.
Walkman MP3, que conectados a la red permitan bajarnos la msica.
etc.

Principales Dispositivos de capa Tres


ROUTER: Dispositivo de Capa 3 El Router es el primer dispositivo con que
trabajaremos que pertenece a la capa de red del modelo OSI, o sea la Capa 3. Al
trabajar en la Capa 3 el router puede tomar decisiones basadas en grupos de
direcciones de red (Clases) en contraposicin con las direcciones MAC de Capa 2
individuales.
Conclusin.
El protocolo de capa de Red ms significativo (Capa 3 de OSI) es el Protocolo de
Internet (IP). La versin 4 (Ipv4) de IP es el protocolo de capa de Red.
El enrutamiento de IP de Capa 3 no garantiza una entrega confiable ni establece
una conexin antes de transmitir los datos. Esta comunicacin no confiable sin
conexin es rpida y flexible, pero las capas superiores deben proveer mecanismos
para garantizar la entrega de datos si se necesita.
La funcin de la capa de Red es llevar datos desde un host a otro sin tener en
cuenta el tipo de datos. Los datos estn encapsulados en un paquete. El
encabezado del paquete tiene campos que incluyen la direccin de destino del
paquete.

REFERENCIAS
(s.f.). Obtenido de http://fortalezadigital08.wordpress.com/2008/09/23/protocolos-deenrutamiento-parte-1/
(s.f.). Obtenido de http://www.forumtecnico.com/mod/page/view.php?id=43
(s.f.). Obtenido de http://arco.esi.uclm.es/~david.villa/redes4/Redes-Encaminamiento.pdf
(s.f.). Obtenido de
http://www.uazuay.edu.ec/estudios/sistemas/teleproceso/apuntes_1/capa_red.htm#ip
(s.f.). Obtenido de http://www.ipv6.mx/index.php/informacion/fundamentos/ipv4
(s.f.). Obtenido de http://neo.lcc.uma.es/evirtual/cdd/tutorial/red/ip.html
(s.f.). Obtenido de
http://recursostic.educacion.es/observatorio/web/ca/component/content/article/453diseno-de-la-red-del-centro?start=3
(s.f.). Obtenido de
http://publib.boulder.ibm.com/html/as400/v4r5/ic2931/info/RZAI2SUBNETMASK.HTM
(s.f.). Obtenido de http://www.marbit.es/index_ip.html
(s.f.). Obtenido de http://www.ri5.com.ar/ayudaipv4.php#P01