REDES.

Un router, conocido enrutador o encaminador de paquetes Es un dispositivo que proporciona conectividad a nivel de red o nivel tres en el modelo OSI. Su funcin principal consiste en enviar o encaminar paquetes de datos de una red a otra, es decir, interconectar subredes, entendiendo por subred un conjunto de mquinas IP que se pueden comunicar sin la intervencin de un encaminador (mediante bridges), y que por tanto tienen prefijos de red distintos.

Ejemplo de la pc. AQU

Funcionamiento[editar]

El funcionamiento bsico de un router (en espaol 'enrutador' o 'encaminador'), como se deduce de su nombre, consiste en enviar los paquetes de red por el camino o ruta ms adecuada en cada momento. Para ello almacena los paquetes recibidos y procesa la informacin de origen y destino que poseen. En base a esta informacin lo reenvan a otro encaminador o al host final en una actividad que se denomina 'encaminamiento'. Cada encaminador se encarga de decidir el siguiente salto en funcin de su tabla de reenvo o tabla de encaminamiento, la cual se genera mediante protocolos que deciden cul es el camino ms adecuado o corto, como protocolos basado en el algoritmo de Dijkstra.

Por ser los elementos que forman la capa de red, tienen que encargarse de cumplir las dos tareas principales asignadas a la misma:

Reenvo de paquetes (Forwarding): cuando un paquete llega al enlace de entrada de un encaminador, ste tiene que pasar el paquete al enlace de salida apropiado. Una caracterstica importante de los encaminadores es que no difunden trfico difusivo. Encaminamiento de paquetes (routing): mediante el uso de algoritmos de encaminamiento tiene que ser capaz de determinar la ruta que deben seguir los paquetes a medida que fluyen de un emisor a un receptor.

Por tanto, debemos distinguir entre reenvo y encaminamiento. Reenvo consiste en coger un paquete en la entrada y enviarlo por la salida que indica la tabla, mientras que por encaminamiento se entiende el proceso de hacer esa tabla.

Arquitectura fsica En un router se pueden identificar cuatro componentes: Puertos de entrada: realiza las funciones de la capa fsica consistentes en la terminacin de un enlace fsico de entrada a un router; realiza las funciones de la capa de enlace de datos necesarias para interoperar con las funciones de la capa de enlace de datos en el lado remoto del enlace de entrada; realiza tambin una funcin de bsqueda y reenvo de modo que un paquete reenviado dentro del entramado de conmutacin del encaminador emerge en el puerto de salida apropiado. Entramado de conmutacin: conecta los puertos de entrada del router a sus puertos de salida. Puertos de salida: almacena los paquetes que le han sido reenviados a travs del entramado de conmutacin y los transmite al enlace de salida. Realiza entonces la funcin inversa de la capa fsica y de la capa de enlace que el puerto de entrada. Procesador de encaminamiento: ejecuta los protocolos de encaminamiento, mantiene la informacin de encaminamiento y las tablas de reenvo y realiza funciones de gestin de red dentro del router.

Ahora vamos a hablar de los circuitos virtuales y de la red de datagramas.

Los servicios proporcionados por la capa de red son host a host, y pueden ser orientados a conexin o sin conexin. Esto es muy parecido a lo que ocurra en la capa de transporte.

Un servicio orientado a conexin antes de empezar a transportar paquetes, establece la conexin con unas determinadas reglas, es decir, hay un acuerdo (como ocurra con TCP). Sin embargo, un servicio no orientado a conexin no hay un proceso de acuerdo (como en UDP).

El servicio orientado a conexin son los circuitos virtuales, y el servicio no orientado a conexin son la red de datagramas.

Circuitos Virtuales

Una red de circuitos virtuales tiene una ruta con enlaces y routers para comunicar los host origen y destino, distintos nmeros de circuito virtual para diferenciarlos de otros y una tabla de reenvo en los routers. Los routers deben mantener el estado de las conexin activas, es decir, deben actualizar constantemente su tabla de reenvo, tanto para aadir como para borrar entradas.

En un circuito virtual podemos diferenciar tres fases:

- Apertura de la conexin: se aade una entrada en la tabla de reenvo, se determina la ruta entre el emisor y el receptor, se reservan recursos (ancho de banda). Debemos tener en cuenta que esta conexin se realiza a travs de varios enlaces y routers por lo que todos los routers deben actualizar sus tablas de reenvo. - Transferencia de paquetes: en esta fase se transfieren los datos necesarios. - Cierre de la conexin: una vez terminada la fase de transferencia, se cierra la conexin avisando al otro nodo y se actualizan las tablas de reenvo de todos los routers. 2 parte Circuito virtual Un circuito virtual (VC por sus siglas en ingls) es un sistema de comunicacin por el cual los datos de un usuario origen pueden ser transmitidos a otro usuario destino a travs de ms de un circuito de comunicaciones real durante

un cierto periodo de tiempo, pero en el que la conmutacin es transparente para el usuario. Un ejemplo de protocolo de circuito virtual es el ampliamente utilizado TCP (Protocolo de Control de Transmisin). Es una forma de comunicacin mediante conmutacin de paquetes en la cual la informacin o datos son empaquetados en bloques que tienen un tamao variable a los que se les denomina paquetes. El tamao de los bloques lo estipula la red. Los paquetes suelen incluir cabeceras con informacin de control. Estos se transmiten a la red, la cual se encarga de su encaminamiento hasta el destino final. Cuando un paquete se encuentra con un nodo intermedio, el nodo almacena temporalmente la informacin y encamina los paquetes a otro nodo segn las cabeceras de control. Es importante saber que en este caso los nodos no necesitan tomar decisiones de encaminamiento, ya que la direccin a seguir viene especificada en el propio paquete. Las dos formas de encaminacin de paquetes son: datagrama y circuitos virtuales. Este artculo est centrado en el segundo. En los circuitos virtuales, al comienzo de la sesin se establece una ruta nica entre las ETD (entidades terminales de datos) o los host extremos. A partir de aqu, todos los paquetes enviados entre estas entidades seguirn la misma ruta. Las dos formas de establecer la transmisin mediante circuitos virtuales son los circuitos virtuales conmutados(SVC) y los circuitos virtuales permanentes(PVC). Los circuitos virtuales conmutados (SVC) por lo general se crean ex profeso y de forma dinmica para cada llamada o conexin, y se desconectan cuando la sesin o llamada es terminada. Como ejemplo de circuito virtual conmutado se tienen los enlaces ISDN. Se utilizan principalmente en situaciones donde las transmisiones son espordicas. En terminologa ATM esto se conoce como conexin virtual conmutada. Se crea un circuito virtual cuando se necesita y existe slo durante la duracin del intercambio especfico.

Ejemplo[editar]

La ETD A solicita el envo de paquetes a la ETD E.

Cuando la conexin ya est establecida se comienzan a enviar los paquetes de forma ordenada por la ruta uno tras otro.

Cuando la ETD E recibe el ltimo paquete, se libera la conexin, por lo que el circuito virtual deja de existir.

Redes de datagramas

Cada vez que un host desea enviar un paquete, introduce en el paquete la direccin del sistema terminal de destino y luego lo enva a la red, no se configuran circuitos virtuales (datagramas == no orientado a conexin), la introduccin de estas direcciones ocurre en cada salto, es decir, por cada router donde el paquete pasa, debe introducir la direccin del siguiente hasta llegar al destino.

Las entradas en la tabla de reenvo son en binario, y cada direccin de 0 y 1 est asociado a una interfaz del router. Si hay varias coincidencias en la tabla, se opta por aplicar la regla del prefijo ms largo (busca la entrada ms larga en la tabla).

Los routers en las redes de datagramas, no guardan el estado de la conexin pero s mantienen la tabla de reenvo. Estas tablas son modificadas por los algoritmos de enrutamiento. En los circuitos virtuales, una vez establecida la conexin, la ruta no cambia.

Por tanto llegamos a la conclusin de que en una red de datagramas los paquetes pueden llegar desordenados ya que la ruta cambia y podemos coger rutas ms largas o ms cortas que los paquetes anteriores

2 parte

Datagrama Hay dos formas de encaminar los paquetes en una red conmutacin de paquetes. Estas son: datagrama y circuito virtual. En la tcnica de datagrama cada paquete se trata de forma independiente, conteniendo cada uno la direccin de destino. La red puede encaminar (mediante un router) cada fragmento hacia el Equipo Terminal de Datos (ETD) receptor por rutas distintas. Esto no garantiza que los paquetes lleguen en el orden adecuado ni que todos lleguen al destino. Protocolos basados en datagramas: IPX, UDP, IPoAC, CL. Los datagramas tienen cabida en los servicios de red no orientados a la conexin (como por ejemplo UDP o Protocolo de Datagrama de Usuario). Los datagramas IP son las unidades principales de informacin de Internet. Los trminos trama, mensaje, paquete de red y segmento tambin se usan para describir las agrupaciones de informacin lgica en las diversas capas del modelo de referencia OSI y en los diversos crculos tecnolgicos. Estructura[editar] La estructura de un datagrama es: cabecera y datos. Un datagrama tiene una cabecera que contiene una informacin de direcciones de la capa de red. Los encaminadores examinan la direccin de destino de la cabecera, para dirigir los datagramas al destino. Internet es una red de datagramas. La conmutacin de los paquetes puede ser orientada a conexin y no orientada a conexin. En el caso orientado a conexin, el protocolo utilizado para transporte es TCP. Este garantiza que todos los datos lleguen correctamente y en orden. En el caso no orientado a conexin, el protocolo utilizado para transporte es UDP. UDP no tiene ninguna garanta, sin embargo esta propiedad de los UDP; es bsicamente, la que hacen tan preferido los protocolos SNMP (Simple Network Management Protocol), aportndole la baja carga a la red que posee y su absoluta independencia al hardware entre los que facilita el intercambio de informacin. Opcin que debe aumentar en el tiempo, si tenemos en cuenta que las primeras versiones de los SNMP datan de la era de los microprocesadores de 8 bits.

3 parte

En todo sistema de comunicaciones es importante que la informacin que se pretende comunicar, se divida en bloques de un tamao determinado y conocido. Esto simplifica el control de la comunicacin, as como la gestin de errores y el encaminamiento de los datos. Sin ser muy precisos, llamamos tramas, paquetes o datagramas a esos bloques de informacin que circulan por las redes.

Los paquetes de informacin pueden consistir en una una cabecera, una parte de datos y una cola:

1. Control y direccin de la Cabecera e trama. 2. DATOS o INFORMACION. 3. Cola de deteccin de errores de la trama.

En la cabecera estarn los campos que pueda necesitar el protocolo de nivel de red. Por ejemplo, si se trata de un datagrama IP, encontraremos los IPs de las mquinas de origen y destino. En la parte de datos se encontrar un trozo de la informacin que se pretende transmitir. En la cola, si la hubiere, se encontrarn datos de control de errores...

Algoritmos de encaminamiento

El algoritmo de encaminamiento decide en qu lnea de salida se debiera transmitir un paquete que llega. Propiedades deseables:

Correctitud y sencillez. Robustez. Una red puede tener que operar por aos y experimentar fallas de software y hardware. El algoritmo de ruteo no debe requerir que se reinicializa la red despus de fallas parciales. Estabilidad. Debiera tener un equilibrio. Justicia y optimalidad. Estn frecuentemente contradictorias. Se necesita una balanza entre la eficiencia global y la justicia al individual. Qu podemos optimizar? El retraso por paquete o la utilizacin global de la red son posibilidades. Estos tambin estn contradictorios, porque con 100% utilizacin los retrasos aumentan. Una solucin intermedia es minimizar el nmero de saltos.

Los algoritmos pueden ser adaptativos o no. Los primeros cambian sus decisiones de encaminamiento para reflejar la topologa y el trfico en la red. Los ltimos son estticos.

El principio de optimalidad. Si el ruteador J est en el camino ptimo desde ruteador I a ruteador K, entonces la ruta ptima desde J a K est en la misma ruta. El conjunto de rutas ptimas forma el rbol de hundir (sink tree).

El fin de los algoritmos de encaminamiento ess descubrir y usar los rboles de hundir de todos los ruteadores. Un problema es que la topologa cambia.

. Tabla de enrutamiento Una tabla de encaminamiento, tambin conocido como una tabla de enrutamiento, es un documento electrnico que almacena las rutas a los diferentes nodos en una red informtica. Los nodos pueden ser cualquier tipo de dispositivo electrnico conectado a la red. La Tabla de encaminamiento generalmente se almacena en un router o en una red en forma de una base de datos o archivo. Cuando los datos deben ser enviados desde un nodo a otro de la red, se hace referencia a la tabla de encaminamiento con el fin de encontrar la mejor ruta para la transferencia de datos.

Tabla de encaminamiento (cmd de windows) Hop-by-hop es un mtodo comn de encaminamiento en redes en las que hay nodos intermedios entre la fuente y el destino, va a la direccin del siguiente nodo principal hasta el punto de destino en la lista. As que cuando un paquete de datos llega a un nodo en particular, usa la tabla de rutas para encontrar la direccin del siguiente nodo. Una vez que llega a ese nodo, de nuevo usa la tabla de encaminamiento para la direccin del siguiente salto, y as sucesivamente, hasta llegar al destino final. Para una amplia red compuesta de un nmero de nodos y routers, las tablas en todos los encaminadores deben ser coherentes, en su defecto, esto puede crear problemas, especialmente en redes que utilizan el hop-by-hop de encaminamiento en el que el modelo de paquetes de datos puede llegar a ser enviado en un bucle infinito. Los Bucles de encaminamiento siempre han sido un problema recurrente en las redes y uno de los principales objetivos del diseo de protocolos de encaminamiento es el cuidado de evitar estos bucles de encaminamiento. Las tablas de encaminamiento generalmente pueden mantenerse manualmente cuando la red es pequea y esttica. Las mismas, para todos los dispositivos de red no cambian hasta que el administrador de la red los cambie manualmente. En el encaminamiento dinmico, los dispositivos automticamente construyen y mantienen sus propias tablas de encaminamiento. Lo hacen mediante el intercambio de informacin relativa a la topologa de red utilizando protocolos de encaminamiento. Esto permite a los dispositivos de la red adaptarse automticamente a los cambios dentro de la red, como fallos y congestin cuando se produzcan. Para ver la tabla de encaminamiento de nuestro router podemos acceder al perfil de administracion que poseen los router o bien desde el comando "route print" o "netstat -r" desde el cmd.exe de windows.

. TIPO DE ENCAMINAMIENTO SEGN LA ESTRUCTURA

Encaminamiento en redes de circuitos virtuales y de datagramas[editar]

Cuando la red de conmutacin de paquetes funciona en modo circuito virtual, generalmente la funcin de encaminamiento establece una ruta que no cambia durante el tiempo de vida de ese circuito virtual. En este caso el encaminamiento se decide por sesin. Una red que funciona en modo datagrama no tiene el compromiso de garantizar la entrega ordenada de los paquetes, por lo que los nodos pueden cambiar el criterio de encaminamiento para cada paquete que ha de mandar. Cualquier cambio en la topologa de la red tiene fcil solucin en cuanto a encaminamiento se refiere, una vez que el algoritmo correspondiente haya descubierto el nuevo camino ptimo. .

Protocolos destacados RIP RIPV2 EIGRP OSPFV2

3era Clase Funcin de los protocolos de enrutamiento dinmico Los protocolos de enrutamiento se usan para facilitar el intercambio de informacin de enrutamiento entre los routers. Estosprotocolos permiten a los routers compartir informacin en forma dinmica sobre redes remotas yagregar esta informacin automticamente en sus propias tablas de enrutamiento. Esto semuestra en la animacin.Los protocolos de enrutamiento determinan la mejor ruta a cada red que luego se agrega a latabla de enrutamiento. Uno de los principales beneficios de usar un protocolo de enrutamientodinmico es que los routers intercambian informacin de enrutamiento cuando se produce uncambio de topologa. Este intercambio permite a los routers aprender automticamente sobrenuevas redes y tambin encontrar rutas alternativas cuando se produce una falla de enlace en lared actual.

OBJETIVOS de los protocolos de enrutamiento dinmico Un protocolo de enrutamiento es un conjunto de procesos, algoritmos y mensajes que se usanpara intercambiar informacin de enrutamiento y completar la tabla de enrutamiento con laseleccin de las mejores rutas del protocolo de enrutamiento. El propsito de un protocolo deenrutamiento incluye: descubrimiento de redes remotas, mantenimiento de informacin de enrutamiento actualizada, seleccin de la mejor ruta hacia las redes de destino y capacidad de encontrar una mejor nueva ruta si la ruta actual deja de estar disponible.

.Cules son los componentes de un protocolo de enrutamiento? Estructuras de datos: algunos protocolos de enrutamiento usan tablas y/o bases de datos para sus operaciones. Esta informacin se guarda en la RAM.

Algoritmo: un algoritmo es una lista limitada de pasos que se usan para llevar a cabo una tarea. Los protocolos de enrutamiento usan algoritmos para facilitar informacin de enrutamiento y para determinar la mejor ruta. Mensajes del protocolo de enrutamiento: los protocolos de enrutamiento usan varios tipos de mensajes para descubrir routers vecinos, intercambiar informacin de enrutamiento y otras tareas para aprender y conservar informacin precisa sobre la red.

El mtodo que usa un protocolode enrutamiento para lograr su propsito depende del algoritmo que use y de las caractersticasoperativas de ese protocolo. Las operaciones de un protocolo de enrutamiento dinmico varansegn el tipo de protocolo de enrutamiento y el protocolo de enrutamiento en s. En general, lasoperaciones de un protocolo de enrutamiento dinmico pueden describirse de la siguientemanera: El router enva y recibe mensajes de enrutamiento en sus interfaces. El router comparte mensajes de enrutamiento e informacin de enrutamiento con otros routers que estn usando el mismo protocolo de enrutamiento. Los routers intercambian informacin de enrutamiento para aprender sobre redes remotas. Cuando un router detecta un cambio de topologa, el protocolo de enrutamiento puede anunciar este cambio a otros routers.