Diferencia entre sub red de datagramas y sub red de circuito virtual

Algoritmo de enrutamiento adaptativo y no adaptativo

Los algoritmos no adaptativos no basan sus decisiones de enrutamiento en mediciones o
estimaciones del trfico y la topologa actuales. En cambio, la decisin de qu ruta se usar para
llegar de I a J (para todas las I y J) se toma por adelantado, fuera de lnea, y se carga en los
enrutadores al arrancar la red. Este procedimiento se conoce como enrutamiento esttico.

Los algoritmos adaptativos cambian sus decisiones de enrutamiento para reflejar los cambios de
topologa y, por lo general tambin el trfico. Los algoritmos adaptativos difieren en el lugar de
donde obtienen su informacin, el momento de cambio de sus rutas y la mtrica usada para la
optimizacin.


Algoritmo de enrutamiento vector distancia
Los algoritmos de enrutamiento por vector de distancia operan haciendo que cada enrutador
mantenga una tabla (es decir, un vector) que da la mejor distancia conocida a cada destino y la lnea
que se puede usar para llegar ah. Estas tablas se actualizan intercambiando informacin con los
vecinos. (Bellman-Ford distribuido y el de algoritmo Ford-Fulkerson).





Algoritmo de enrutamiento por estado de enlace

El concepto en que se basa el enrutamiento por estado del enlace es sencillo y puede enunciarse en
cinco partes. Cada enrutador debe:

1. Descubrir a sus vecinos y conocer sus direcciones de red.
2. Medir el retardo o costo para cada uno de sus vecinos.
3. Construir un paquete que indique todo lo que acaba de aprender.
4. Enviar este paquete a todos los dems enrutadores.
5. Calcular la ruta ms corta a todos los dems enrutadores.


Control de congestin en la capa de red

La congestin se da cuando uno de los componentes de la red no puede satisfacer la demanda del
resto de los componentes. El control de congestin se ocupa de asegurar que la subred sea capaz de
transportar el trfico ofrecido. Es un asunto global, en el que interviene el comportamiento de todos
los hosts, todos los enrutadores, el proceso de almacenamiento y reenvo dentro de los enrutadores y
todos los dems factores que tienden a disminuir la capacidad de transporte de la subred.

Calidad de servicio en la capa de red

Los flujos se clasifican por sus requerimientos de
confiabilidad
retardo
fluctuacin
ancho de banda
Con el crecimiento de las redes de multimedia, con frecuencia estas medidas ad hoc no son
suficientes. Se necesitan intentos serios para garantizar la calidad del servicio a travs del diseo de
redes y protocolos.

Sobre-aprovisionamiento

Una solucin fcil es proporcionar la suficiente capacidad de enrutador, espacio en bfer y ancho de
banda como para que los paquetes fluyan con facilidad.

Almacenamiento en bfer
Los flujos pueden almacenarse en el bfer en el lado receptor antes de ser entregados. Almacenarlos
en el bfer no afecta la confiabilidad o el ancho de banda, e incrementa el retardo.

Modelado de trfico

El modelado de trfico consiste en regular la tasa promedio (y las rfagas) de la transmisin de los
datos.
Algoritmo de cubeta con goteo

La cubeta con goteo consiste en una cola finita. Si cuando llega un paquete hay espacio en la cola,
ste se agrega a ella; de otro modo, se descarta. En cada pulso de reloj se transmite un paquete (a
menos que la cola est vaca).

Entunemalineto:

Cuando el origen y el destino estn en redes de la misma clase, se puede usar Entunemalineto. El
paquete de red de origen se pasa como payload de un nuevo paquete de la red intermedia hasta
llegar a la red destino.

Fragmentacin

Razones para imponer un tamao mximo a los paquetes:
el hardware (tamao de una trama Ethernet)
el sistema operativo (los bferes son de 512 bytes)
los protocolos (la cantidad de bits en el campo de longitud de paquete)
el cumplimiento de algn estndar
el deseo de reducir hasta cierto nivel las retransmisiones inducidas por errores
el deseo de evitar que un paquete ocupe el canal demasiado tiempo
Hay que hacer fragmentacin. Hay dos estrategias opuestas.
La fragmentacin transparente consiste en que un enrutador intermedio previo a la red de
paquete menor fragmenta los paquetes y otro enrutador intermedio posterior los re-ensambla. Es
transparente para los dems pero requiere n re-ensambles, hay que pasar por todos los fragmentos
por el mismo par de enrutadores y hay que hacer el trabajo tantas veces como redes intermedias de
paquete menor haya. ATM usa este mtodo.
La fragmentacin no transparente consiste en que cualquier enrutador intermedio anterior a una
red de paquete menor fragmenta pero los paquetes quedan fragmentados hasta llegar a destino. Se
puede usar cualquier ruta para cada fragmento, pero se requiere que todos los hosts sean capaces de
re-ensamblar paquetes y se multiplica la cantidad de encabezados por la tasa de fragmentacin a
partir de la red de paquete menor y hasta el final del recorrido.
Eso s: cuando se pierde un fragmento, se inutiliza el paquete entero y se reenva entero de nuevo. Y
seguro que hay que fragmentarlo de nuevo.



PROTOCOLO IPV4 VS IPV6
El Protocolo de Internet versin 4 (IPv4) es un protocolo que se usa en paquetes conmutados de
redes Link Layer (por ej. Ethernet). IPv4 provee una capacidad de otorgar direcciones de
aproximadamente 4300 millones de direcciones.
El Protocolo de Internet versin 6 (IPv6) es ms avanzado y tiene mejores funciones en comparacin
con el IPv4. Tiene la capacidad de proveer un nmero infinito de direcciones. Reemplaza al IPv4 para
dar lugar a un creciente nmero de redes alrededor del mundo y para solucionar el problema de
agotamiento de direcciones IP.
Una de las diferencias entre IPv4 e IPv6 es la apariencia de las direcciones IP. IPv4 utiliza 4 nmeros
decimales de 1 byte, separados por un punto (por ej. 192.168.1.1), mientras que IPv6 utiliza nmeros
hexadecimales separados por dos puntos (por ej. fe80:d4a8:6435:d2d8:d9f3b11).

Debajo puede verse el resumen de las diferencias entre IPv4 e IPv6:


Ventajas de IPv6 por sobre IPv4:
IPv6 simplifica la tarea del router en comparacin con IPv4.
IPv6 tiene mayor compatibilidad con redes mviles que IPv4.
IPv6 permite mayor carga til que la permitida en IPv4.
IPv6 es utilizada por menos de un 1% de las redes, mientras que IPv4 sigue estando en uso
por el otro 99%.

CIDR:
Enrutamiento inter dominios sin clases
Se vuelve a red y host y la mscara de red puede tener cualquier cantidad de bits. La tabla de
enrutamiento se recorre (virtualmente) entera y se toma la matching route ms especfica. Las rutas que
salen por la misma lnea y tienen un prefijo comn se pueden agregar.



NAT: Traduccin de direccin de red
En una red privada, se usan direcciones de rangos privados:
10.0.0.0/8 (16M hosts)
172.16.0.0/12 (1M hosts)
192.168.0.0/16 (64K hosts)
Al salir de la caja NAT, se reemplaza la direccin privada de origen por la direccin pblica y el
puerto de origen por un ndice en la tabla de NAT, que guarda direccin privada de origen y
puerto de origen. A la vuelta, se hace la traduccin inversa.
Se viola el principio de que cada direccin IP identifica un host globalmente
NAT tiene estado interno y convierte a Internet en una red orientada a la conexin
Viola la independencia de capas
Slo funciona con TCP y UDP
Los protocolos de aplicacin que envan direcciones IP como datos (FTP, H.323)
fallan, o el NAT tiene que traducirlos tambin
Tiene un lmite de 60K conexiones (los primeros 4096 puertos no se usan)
ARP: Protocolo de resolucin de direcciones
Cuando una mquina necesita enviar un paquete a una IP de la misma red, pregunta "de
quin es la IP tal?". La mquina que tiene la IP tal responde "yo". Cada una se guarda la
correspondencia entre direcciones IP y direcciones Ethernet.

Las correspondencias guardadas vencen en unos minutos, por si una mquina se retira y otra
toma su IP.

Cuando una mquina se une a una red enva un broadcast Ethernet indicando su direccin IP
para que todos la aprendan. Nadie debe responder, salvo alguien que tenga la misma IP, para
que avisar que es un duplicado.

Un enrutador puede funcionar como proxy ARP respondiendo que su direccin Ethernet
corresponde a direcciones IP que tiene detrs.
Protocolos de enrutamiento de puerta de enlace
interior: OSPF
Resume la coleccin de redes reales, enrutadores y lneas en un grafo dirigido en el que a
cada arco se asigna un costo y calcula la ruta ms corta. Una conexin en serie se representa
por dos arcos pues sus pesos pueden ser diferentes. Una red multiacceso se representa con
un nodo para la red en la que los arcos que van de la red a los enrutadores cuestan 0.
El sistema autnomo se divide en una red dorsal y reas. Se distinguen 4 clases de
enrutadores:
Enrutadores internos que estn totalmente dentro de un rea, y no conocen otra
topologa.
Enrutadores de lmite de rea, que conectan dos o ms reas a travs de la red dorsal
y conocen dos o ms topologas.
Enrutadores de la red dorsal que estn slo en ella, y no conocen otra topologa.
Enrutadores de frontera de sistemas autnomos, que conocen la topologa de la red
dorsal y se comunican con otros sistemas autnomos.
La informacin se intercambia entre enrutadores adyacentes, no entre vecinos. Todos los
enrutadores que comparten una LAN son vecinos pero slo son adyacentes con un enrutador
designado de la LAN, para evitar un intercambio O(n
2
) con valores repetidos. Los mensajes
que se intercambian son:
HELLO: Cuando un enrutador se inicia, avisa a todas las lneas punto a punto, difunde
a todas las LANs y avisa individualmente a todos los enrutadores de una WAN (sin
difusin). Con ello descubre a sus vecinos y adyacentes.
LINK STATE UPDATE: Se enva a cada enrutador adyacente, con su estado y los
costos que tiene almacenados, peridicamente o cuando hay novedades. Cada
mensaje tiene un nmero de secuencia para que el receptor pueda saber si es ms
viejo o ms nuevo que el estado que tiene almacenado.
LINK STATE ACK: Confirma la recepcin del estado del enlace.
DATABASE DESCRIPTION: Anuncia los nmeros de secuencia de todo lo que tiene,
para que otros vean si estn actualizados.
LINK STATE REQUEST: Pide a otro enrutador su estado.
Todos los mensajes se envan como paquetes IP.
Los enrutadores de la red dorsal, adems, aceptan estados de las reas por parte de los
enrutadores de lmite de rea, para que, cuando un enrutador interno enve un paquete a otra
rea, se pueda elegir el mejor enrutador de entrada al rea destino.
LA CAPA DE TRANSPORTE

Es el corazn de toda la jerarqua de protocolos. La tarea de esta capa es proporcionar un transporte
de datos confiable y econmico de la mquina de origen a la mquina de destino,
independientemente de la red o redes fsicas en uso. Sin la capa de transporte, el concepto total de
los protocolos en capas tendra poco sentido. En este captulo estudiaremos en detalle la capa de
transporte, incluidos sus servicios, diseo, protocolos y desempeo.


SOCKET DE BERKELEY

Grupo de primitivas de transporte usadas en el UNIX de BERKELEY para el
TCP:


MULTIPLEXACIN

Se tienen 2 ideas:

Idea 1: Si la red slo ofrece un nmero limitado de CVs o, utilizar un solo CV para varias
conexiones, se necesita un mecanismo para saber a cual proceso asignarlo, multiplexacin hacia
arriba.

Idea 2: Si un usuario necesita mucho ms ancho de banda del que proporciona un CV de red, una
alternativa es abrir mltiples conexiones de red y distribuir el trfico entre ellas de manera circular,
multiplexacin hacia abajo.




Protocolo UDP Y TCP

El protocolo UDP

UDP es un protocolo no orientado a conexin. Es decir cuando una maquina A enva paquetes a
una maquina B, el flujo es unidireccional. La transferencia de datos es realizada sin haber realizado
previamente una conexin con la mquina de destino (maquina B), y el destinatario recibir los
datos sin enviar una confirmacin al emisor (la maquina A). Esto es debido a que la encapsulacin
de datos enviada por el protocolo UDP no permite transmitir la informacin relacionada al emisor.
Por ello el destinatario no conocer al emisor de los datos excepto su IP.


-Sistema de nombres de dominios (DNS),
-Streaming de vdeo
-Voz sobre IP (VoIP).











El protocolo TCP

Contrariamente a UDP, el protocolo TCP est orientado a conexin. Cuando una mquina A enva
datos a una mquina B, la mquina B es informada de la llegada de datos, y confirma su buena
recepcin.






Polticas de transmisin de TPC:

CONTROL DE CONGESTIN CAPA DE TRANSPORTE

Cuando la carga ofrecida a cualquier red es mayor que la que puede manejar, se genera una
congestin. Internet no es ninguna excepcin. La solucin de Internet es aceptar que existen dos
problemas potenciales (capacidad de la red y capacidad del receptor) y manejarlos por separado.
Para ello, cada emisor mantiene dos ventanas: la ventana que ha otorgado el receptor y una segunda
ventana, la ventana de congestin. Cada una refleja la cantidad de bytes que puede enviar el
emisor. La cantidad de bytes que pueden enviarse es la cifra menor de las dos ventanas. Por tanto, la
ventana efectiva es el mnimo de lo que el emisor piensa que es correcto y lo que el receptor piensa
que est bien. Si el receptor dice enva 8 KB pero el emisor sabe que las rfagas de ms de 4 KB
saturan la red, enva 4 KB. Por otra parte, si el receptor dice enva 8 KB y el emisor sabe que las
rfagas de hasta 32 KB pueden llegar sin problemas, enva los 8 KB solicitados.