“AÑO DE LA LUCHA CONTRA LA CORRUPCIÓN E

IMPUNIDAD”
UNIVERSIDAD NACIONAL
DE TRUJILLO
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS

CURSO:
Análisis y diseño de redes
DOCENTE:
Ing. Córdova Otero, Juan
ALUMNOS:
Cubas Rodríguez, Carlos
Escobar Amancio, Rosy
Liza Cruzalegui, Diego
Muñoz Sánchez, Pablo
Verastegui Chacón, Kevin
 ENRUTAMIENTO Y SUS TECNOLOGIAS
Encaminamiento (o enrutamiento, ruteo) es la función de buscar un camino entre
todos los posibles en una red de paquetes cuyas topologías poseen una gran
conectividad. Dado que se trata de encontrar la mejor ruta posible, lo primero será
definir qué se entiende por mejor ruta y en consecuencia cual es la métrica que se
debe utilizar para medirla.

PARÁMETROS

Métrica de la red
Puede ser, por ejemplo, el número de saltos necesarios para ir de un nodo a otro.
Aunque ésta no es una métrica óptima ya que supone “1” para todos los enlaces,
es sencilla y suele ofrecer buenos resultados.

Otro de métrica es la medición del retardo de tránsito entre nodos vecinos. en la que
la métrica se
expresa en unidades de tiempo y sus valores no son constantes, sino que dependen
del tráfico de la red.

La métrica simplemente es un Valor que toman los diferentes protocolos de

enrutamiento para poder determinar cuál es la mejor ruta hacia una red de destino.
No es difícil encontrarse con situaciones donde un router tenga más de un único
camino hacia una red de destino y, por lo tanto, deberá emplear algún método para
determinar cuál de esos caminos le conviene más. En algunos casos el router
determinará que el mejor camino es aquel cuya distancia es menor o en otros
determinará que la mejor ruta es aquella que tiene mejor ancho de banda. Esto va
depender de cuál sea el protocolo de enrutamiento que se esté utilizando, ya que
cada uno usa una métrica diferente.

Mejor Ruta

Entendemos por mejor ruta aquella que cumple las siguientes condiciones:

 Consigue mantener acotado el retardo entre pares de nodos de Ja red.

 Consigue ofrecer altas cadencias efectivas independientemente del retardo
medio de tránsito.
 Permite ofrecer el menor costo.

El criterio más sencillo es elegir el camino más corto, es decir la ruta que pasa par
el menor número de nodos. Una generalización de este criterio es el de “coste
mínimo”. En general el concepto de distancia o coste de un canal es una medida de
la calidad del enlace basado en la métrica que se haya definido. En la práctica se
utilizan varias métricas simultáneamente.
ENCAMINAMIENTO EN REDES DE CIRCUITOS VIRTUALES Y DE
DATAGRAMAS

Cuando la red de conmutación de paquetes funciona en modo circuito virtual.

generalmente función de encaminamiento establece una ruta que no cambia
durante el tiempo de vida de ese circuito vidual. En este caso el encaminamiento se
decide por sesión.

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
topología de la red tiene fácil solución cuanto a encaminamiento se refiere, una vez
que el algoritmo correspondiente haya descubierto el nuevo camino óptimo.

CLASIFICACIÓN DE LOS MÉTODOS DE ENCAMINAMIENTO

Los algoritmos de encaminamiento pueden agruparse en:

Determinísticos o estáticos

No tienen en cuenta el estado de la subred al tomar las decisiones de

encaminamiento. Las tablas de encaminamiento de los nodos se configuran de
forma manual y permanecen inalterables hasta que no se vuelve a actuar sobre
ellas. Por lo tanto, la adaptación en tiempo real a los cambios de las condiciones de
la red es nula.

El cálculo de la ruta óptima es también off-line lo que no importa ni la complejidad

del algoritmo ni el tiempo requerido para su convergencia. Ejemplo: algoritmo de
Dijkstra.

Estos algoritmos son rígidos, rápidos y de diseño simple. sin embargo son los que
peores decisiones toman en general.

Adaptativos o dinámicos

Pueden hacer más tolerantes a cambios en la subred tales como variaciones en el

tráfico, incremento del retardo o fallas en la topología. El encaminamiento dinámico
o adaptativo se puede clasificar a su vez en tres categorías, dependiendo de donde
se tomen las decisiones y del origen de la información intercambiada:

 Adaptativo centralizado: todos los nodos de la red son iguales excepto un

nodo central que es quien recoge la información de control y los datos de los
demás nodos para calcular con ellos la tabla de encaminamiento. Este
método tiene el inconveniente de que consume abundantes recursos de la
propia red.
  Adaptativo distribuido: este tipo de encaminamiento se caracteriza porque el
algoritmo correspondiente se ejecuta por igual en todos los nodos de la
subred. Cada nodo recalcula continuamente la tabla de encaminamiento a
partir de dicha información y de la que contiene en su propia base de datos.
A este tipo pertenecen dos de los más utilizados en Internet que son los
algoritmos por vector de distancias y los de estado de enlace.
 Adaptativo aislado: se caracterizan por la sencillez del método que utilizan
para adaptarse al estado cambiante de la red. Su respuesta a los cambios
de tráfico o de topología se obtiene a partir de la información propia y local
de cada nodo. Un caso típico es el encaminamiento “por inundación” cuyo
mecanismo consiste en reenviar cada paquete recibido con destino a otros
nodos, por todos los enlaces excepto por el que llegó.

ENCAMINAMIENTO ADAPTATIVO CON ALGORITMOS DISTRIBUIDOS

El encaminamiento mediante algoritmos distribuidos constituye el prototipo de
modelo de encaminamiento adaptativo. Los algoritmos se ejecutan en los nodos de
la red con los últimos datos que han recibido sobre su estado y convergen
rápidamente optimizando sus nuevas rutas.
El resultado es que las tablas de encaminamiento se adaptan automáticamente a
los cambios de la red y a las sobrecargas de tráfico. A cambio, los algoritmos tienen
una mayor complejidad. Existen dos tipos principales de algoritmos de
encaminamiento adaptativo distribuido.

Algoritmos por “vector de distancias”

Estos métodos utilizan el algoritmo de Bellman-Ford. Busca la ruta de menor coste

por el método de búsqueda indirecta El vector de distancias asociado al nodo de
una red, es un paquete de control que contiene la distancia a los nodos de la red
conocidos hasta el momento.
Cada nodo envía a sus vecinos las distancias que conoce a través de este paquete.
Los nodos vecinos examinan esta información y la comparan con la que ya tienen,
actualizando su tabla de encaminamiento.
Ejemplos de protocolos por vector de distancias: RIP (versión 1 y 2), IGRP.

Algoritmos de “estado de enlace”

Este tipo de encaminamiento se basa en que cada nodo llegue a conocer la

topología de la red y los costes (retardos) asociados a los enlaces, para que, a partir
de estos datos, pueda obtener el árbol y la tabla de encaminamiento tras aplicar el
algoritmo de coste mínimo (algoritmo de Dijkstra) al grafo de la red.
Los protocolos estado de enlace incluyen OSPF e IS-IS.

PROTOCOLOS DE ENCAMINAMIENTO Y SISTEMAS AUTÓNOMOS

En Internet, un sistema autónomo (AS) se trata de un conjunto de redes IP y router

que se encuentran bajo el control de una misma entidad (en ocasiones varias) y que
poseen una política de encaminamiento similar a Internet. Dependiendo de la
relación de un router con un sistema autónomo (AS), encontramos diferentes
clasificaciones de protocolos:
1. Protocolos de encaminamiento Ad hoc. Se encuentran en aquellas redes que
tienen poca o ninguna infraestructura.
2. IGP (Interior Gateway Protocols): intercambian información de encaminamiento
dentro de un único sistema autónomo. Los ejemplos más comunes son:
 IGRP (Interior Gateway Routing Protocol): la diferencia con la RIP es la
métrica de enrutamiento.
  EIGRP (Enhanced Interior Gateway Routing Protocol): es un protocolo de
enrutamiento vector-distancia y estado de enlace.
 OSPF (Open Shortest Path First): enrutamiento jerárquico de pasarela
interior.
 RIPv2T (Routing Information Protocol): no soporta conceptos de sistemas
autónomos.
 IS-IS (Intermediate System to Intermediate System): protocolo de
intercambio enrutador de sistema intermedio a sistema intermedio.
3. EGP (Exterior Gateway Protocol): intercambian rutas entre diferentes sistemas
autónomos. Encontramos:
 EGP: utilizado para conectar la red de backbones de la antigua Internet.
 BGP (Border Gateway Protocol): la actual versión, BGPv4 data de 1995.
DEFINICIÓN DE ROUTER
Router traducido significa ruteador lo que podemos interpretar como simplemente
guía, también se le llama Router Industrial. Se trata de un dispositivo utilizado en
redes de área local (LAN - Local Area Network), una red local es aquella que cuenta
con una interconexión de computadoras relativamente cercanas, por medio de
cables. El Router permite la interconexión de redes LAN y su función es la de guiar
los paquetes de datos para que fluyen hacia la red correcta e ir determinando que
caminos debe seguir para llegar a su destino, básicamente para los servicios de
Internet, los cuáles recibe de otro dispositivo como un módem del proveedor de
Internet de banda ancha.
Compite actualmente en el mercado contra dispositivos Router Inalámbricos.

Características generales del Router

 Permiten la conexión a la LAN desde otras redes, así como de las
computadoras que así soliciten, principalmente para proveer de servicios de
internet.
 Se puede interconectar redes WLAN (Wireless Local Area Network), por
medio de dispositivos inalámbricos como Access Point ó Routers Wi-Fi
(Wireless Fidelity).
 Permiten la conexión ADSL (Asymmetric Digital Subscriber Line), la cual
permite el manejo de internet de banda ancha y ser distribuido hacia otras
computadoras por medio de cables UTP.

Función Bridge o del Router

Una red inalámbrica tiene una doble función: interconectar computadoras y
dispositivos cercanos entre sí y la segunda es la de proveer de servicios de Internet
a los dispositivos. Un servidor ó un Módem de un proveedor de Internet es el
encargado de recibir la señal y distribuirla a la red local. Sin embargo, el servidor
cuenta con un sistema operativo específico (Novell, Microsoft Windows NT, Linux
Apache, etc.) y cada dispositivo que se conecta a la red cuenta con el propio.
Los sistemas operativos básicamente son incompatibles entre sí y los usuarios que
acceden a la red local generalmente tendrán en sus dispositivos sistemas operativos
muy diferentes a los del servidor como MacOS Leopard, Linux Ubuntu, GoogleOS
Chrome, Microsoft Windows Vista, etc.; es en este momento en el que un dispositivo
como el Switch inalámbrico puede funcionar como puente entre todos ellos y evitar
que se interrumpa la comunicación, lo que hace es permitir la comunicación entre
dispositivos a pesar de las diferentes plataformas y cada uno de ellos se encarga
de interpretar los datos recibidos. También permite evaluar la información,
realizando actividades de limpieza, seguridad y filtro con la información, así como
descongestionador de redes dividiendo las redes en subredes y enviando la
información de manera paralela y por lo tanto más velozmente.

Partes que componen un router

Internamente cuenta con todos los circuitos electrónicos necesarios para la
conexión, externamente cuenta con las siguientes partes:
1. Cubierta: se encarga de proteger los circuitos internos y dar estética al producto.
2. Indicadores: permiten visualizar la actividad en la red y la señal telefónica.
3. Puerto BNC: permite comunicación con redes Token Ring para cable coaxial.
4. Panel de puertos RJ45 hembra: permiten la conexión de múltiples terminales por
medio de cable UTP y conectores RJ45 macho.
5. Puerto RJ11: permite recibir la señal de Internet de banda ancha y telefonía con
la tecnología ASDL.
6. Conector DC: recibe la corriente eléctrica desde un adaptador AC/DC necesaria
para su funcionamiento.

Conectores y puertos del Router

1. Conector DC
Conector de 2 terminales, para recibir corriente directa desde el adaptador
AC/DC.

2. RJ45 (Registred Jack 45)

Es un conector de 8 terminales, utilizado para interconectar equipos de

cómputo, permite velocidades de transmisión de 10/100/1000 Megabits por
segundo (Mbps) y es el más utilizado actualmente.

3. RJ45 (Registred Jack 11)

Es un conector de 2 o 4 terminales, utilizado para interconectar redes

telefónicas, permite velocidades de transmisión de 1/2/4 Gigabits por
segundo (Gbps), esto es internet de banda ancha vía modem.

Usos específicos
Se utilizan cuándo se necesita un alto grado de precisión en la ruta que debe llevar
la información, así como para interconectar redes y compartir Internet de banda
ancha mientras cuente con la función para ello.
DEFINICIÓN DEL SWITCH
Es un dispositivo de conmutación que permite el control de distintos equipos con
tan sólo un monitor, un teclado y un ratón. Esta utilidad nos permite disponer en
nuestro puesto de una única consola para manejar varios PC o servidores al mismo
tiempo, conmutando de uno a otro según nuestras necesidades. Hay múltiples
versiones que permiten la conmutación también de audio, micrófono y dispositivos
periféricos mediante puertos USB. Existen también modelos con gestión de los PC
o servidores a través de conexiones TCP/IP, por lo que podríamos manejar nuestros
equipos a través de internet como si estuviéramos sentados frente a ellos. Dentro
de las consolas con conexión TCP/IP existen para conexión serie (usada en equipos
de comunicaciones y Unix) y de conexión gráfica (usada para Windows, y
GNU/Linux).

Características principales del switch

1. Permiten la conexión de distintas redes de área local inalámbrica (WLAN).
2. Se encargan de solamente determinar el destino de los datos "Cut-Throught".
3. Si tienen la función de Router integrado, utilizan el modo "Store-And-
Forward" y por lo tanto se encargan de actuar como filtros analizando los
datos.
4. Interconectan las redes por medio de ondas de radio de distintas frecuencias.
5. Cuentan con varios puertos RJ45 integrados y también conector RJ45 para
conexiones ASDL (Asymmetric Digital Subscriber Line) utilizada para recibir
y distribuir conexiones de Internet de banda ancha.
6. Cuentan con una antena para recibir y enviar la señal de manera más fiable.
7. Actualmente compiten contra Router inalámbricos y Switch para red
cableada.

Función Bridge o puente del switch

Una red inalámbrica tiene una doble función: interconectar computadoras y
dispositivos cercanos entre sí y la segunda es la de proveer de servicios de Internet
a los dispositivos. Un servidor o un Módem de un proveedor de Internet es el
encargado de recibir la señal y distribuirla a la red local.
Los sistemas operativos básicamente son incompatibles entre sí y los usuarios que
acceden a la red local generalmente tendrán en sus dispositivos sistemas operativos
muy diferentes a los del servidor como MacOS Leopard, Linux Ubuntu, GoogleOS
Chrome, Microsoft Windows Vista, etc.; es en este momento en el que un dispositivo
como el Switch inalámbrico puede funcionar como puente entre todos ellos y evitar
que se interrumpa la comunicación, lo que hace es permitir la comunicación entre
dispositivos a pesar de las diferentes plataformas y cada uno de ellos se encarga
de interpretar los datos recibidos.

Partes que componen un swicht

Internamente cuenta con todos los circuitos electrónicos necesarios para la
interconexión de redes inalámbricas, externamente cuenta con las siguientes
partes:
1. Cubierta: se encarga de proteger los circuitos internos y da estética al
producto.
2. Indicadores: permiten visualizar la actividad en la red.
3. Antena: recibe y envía la señal de manera más fiable.
4. Conector RJ45: permite interconectar la red inalámbrica con una red basada
en cables.
5. Conector DC: recibe la corriente eléctrica desde un adaptador AC/DC
necesaria para su funcionamiento.

Conectores y puertos del Switch

Los Switch cuentan con el siguiente conector:
1. Conector de alimentación:
Se trata de un conector que recibe la corriente directa desde un adaptador
especial que la transforma desde el enchufe de corriente.
2. BNC (Bayonet Neil-Cocelman).
Es conector de para cable coaxial de 2 terminales, con velocidad de
transmisión de hasta 10 Megabits por segundo (Mbps).
3. COM
Permite la conexión a La computadora, cm lo que es posible la configuración
interna del Switch, por medio de un cable extremo COM y un RJ4S.
4. RJ45 (Registred Jack 45)
Es un conector de 8 terminales. utilizado para interconectar equipos de
cómputo, permite velocidades de transmisión de 10/100/1000 Megabits por
segundo (Mbps) y es el más utilizado

Usos específicos del switch

Se utilizan para la rápida interconexión de redes inalámbricas, sin embargo si
cuentan con la función de Bridge, se ralentiza su funcionamiento, ya que se
dedicarán a buscar errores en la información, pero en cuestiones de seguridad es
mejor que utilicen en tal modo.
CONMUTACIÓN Y SUS TECNOLOGÍAS
La Conmutación se considera como la acción de establecer una vía, un camino, de
extremo a extremo entre dos puntos, un emisor (Tx) y un receptor (Rx) a través de
nodos o equipos de transmisión. La conmutación permite la entrega de la señal
desde el origen hasta el destino requerido.

Conmutación de circuitos
En la conmutación de circuitos los equipos de conmutación deben establecer un
camino físico entre los medios de comunicación previo a la conexión entre los
usuarios. Este camino permanece activo durante la comunicación entre los
usuarios, liberándose al terminar la comunicación. Ejemplo: red telefónica
conmutada. Su funcionamiento pasa por las siguientes etapas: solicitud,
establecimiento, transferencia de datos y liberación de conexión.

Ventajas
 La transmisión se realiza en tiempo real, siendo adecuado para
comunicación de voz y video.
 Acaparamiento de recursos. Los nodos que intervienen en la comunicación
disponen en exclusiva del circuito establecido mientras dura la sesión.
 No hay contención. Una vez que se ha establecido el circuito las partes
pueden comunicarse a la máxima velocidad que permita el medio, sin
compartir el ancho de banda ni el tiempo de uso.
 El circuito es fijo. Dado que se dedica un circuito físico específicamente para
esa sesión de comunicación, una vez establecido el circuito no hay pérdidas
de tiempo calculando y tomando decisiones de encaminamiento en los nodos
intermedios. Cada nodo intermedio tiene una sola ruta para los paquetes
entrantes y salientes que pertenecen a una sesión específica.
 Simplicidad en la gestión de los nodos intermedios. Una vez que se ha
establecido el circuito físico, no hay que tomar más decisiones para
encaminar los datos entre el origen y el destino.

Desventajas
 Retraso en el inicio de la comunicación. Se necesita un tiempo para realizar
la conexión, lo que conlleva un retraso en la transmisión de la información.
 Acaparamiento (bloqueo) de recursos. No se aprovecha el circuito en los
instantes de tiempo en que no hay transmisión entre las partes. Se
desperdicia ancho de banda mientras las partes no están comunicándose.
  El circuito es fijo. No se reajusta la ruta de comunicación, adaptándola en
cada posible instante al camino de menor costo entre los nodos. Una vez que
se ha establecido el circuito, no se aprovechan los posibles caminos
alternativos con menor coste que puedan surgir durante la sesión.
 Poco tolerante a fallos. Si un nodo intermedio falla, todo el circuito se viene
abajo. Hay que volver a establecer conexiones desde el principio.

Conmutación de mensajes
Este método era el usado por los pedidos telegráficos, siendo el más antiguo que
existe. Para transmitir un mensaje a un receptor, el emisor debe enviar primero el
mensaje completo a un nodo intermedio el cual lo encola en la cola donde almacena
los mensajes que le son enviados por otros nodos. Luego, cuando llega su turno, lo
reenviará a otro y éste a otro y así las veces que sean necesarias antes de llegar al
receptor. El mensaje deberá ser almacenado por completo y de forma temporal en
el nodo intermedio antes de poder ser reenviado al siguiente, por lo que los nodos
temporales deben tener una gran capacidad de almacenamiento. Esto es lo que se
llama funcionamiento "almacenar y reenviar" (store and forward).

Ventajas
 Se multiplexan mensajes de varios procesos hacia un mismo destino, y
viceversa, sin que los solicitantes deban esperar a que se libere el circuito.
 El canal se libera mucho antes que en la conmutación de circuitos, lo que
reduce el tiempo de espera necesario para que otro remitente envíe
mensajes.
 No hay circuitos ocupados que estén inactivos. Mejor aprovechamiento del
canal.
 Si hay error de comunicación se retransmite una menor cantidad de datos.

Desventajas
 Se añade información extra de encaminamiento (cabecera del mensaje) a la
comunicación. Si esta información representa un porcentaje apreciable del
tamaño del mensaje el rendimiento del canal (información útil/información
transmitida) disminuye.
 Mayor complejidad en los nodos intermedios:
 Ahora necesitan inspeccionar la cabecera de cada mensaje para tomar
decisiones de encaminamiento.
 También deben examinar los datos del mensaje para comprobar que se ha
recibido sin errores.
  También necesitan disponer de memoria (discos duros) y capacidad de
procesamiento para almacenar, verificar y retransmitir el mensaje completo.
 Sigue sin ser viable la comunicación interactiva entre los terminales.
 Si la capacidad de almacenamiento se llena y llega un nuevo mensaje, no
puede ser almacenado y se perderá definitivamente.
 Un mensaje puede acaparar una conexión de un nodo a otro mientras
transmite un mensaje, lo que lo incapacita para poder ser usado por otros
nodos.
 Es lenta.

Conmutación de paquetes
El emisor divide los mensajes a enviar en un número arbitrario de paquetes del
mismo tamaño, donde adjunta una cabecera y la dirección origen y destino así como
datos de control que luego serán transmitidos por diferentes medios de conexión
entre nodos temporales hasta llegar a su destino. Este método de conmutación es
el que más se utiliza en las redes de ordenadores actuales.
Al igual que en la conmutación de mensajes, los nodos temporales almacenan los
paquetes en colas en sus memorias que no necesitan ser demasiado grandes.

Modos de conmutación
 Circuito virtual:

o Cada paquete se encamina por el mismo circuito virtual que los

anteriores.
o Por tanto, se controla y asegura el orden de llegada de los paquetes
a destino.
Existen 2 tipos:
o PVC (Permanent Virtual Circuit, Circuito Virtual Permanente): se
establece un único camino para todos los envíos.
o SVC (Switched Virtual Circuit, Circuito Virtual Conmutado): se
establece un nuevo camino en el siguiente envío.

 Datagrama

o Cada paquete se encamina de manera independiente de los demás.

o Por tanto, la red no puede controlar el camino seguido por los
paquetes, ni asegurar el orden de llegada a destino.
Ventajas
 Si hay error de comunicación, se retransmite una cantidad de datos aun
menor que en el caso de mensajes.
 En caso de error en un paquete, solo se reenvía ese paquete, sin afectar a
los demás que llegaron sin error.
 Comunicación interactiva. Al limitar el tamaño máximo del paquete, se
asegura que ningún usuario pueda monopolizar una línea de transmisión
durante mucho tiempo (microsegundos), por lo que las redes de conmutación
de paquetes pueden manejar tráfico interactivo.
 Aumenta la flexibilidad y rentabilidad de la red.
o Se puede alterar sobre la marcha el camino seguido por una
comunicación (por ejemplo, en caso de avería de uno o más enrutadores).
o Se pueden asignar prioridades a los paquetes de una determinada
comunicación. Así, un nodo puede seleccionar, de entre su cola de
paquetes en espera de ser transmitidos, aquellos que tienen mayor
prioridad.

Desventajas
 Mayor complejidad en los equipos de conmutación intermedios, que
necesitan mayor velocidad y capacidad de cálculo para determinar la ruta
adecuada en cada paquete.
 Duplicidad de paquetes. Si un paquete tarda demasiado en llegar a su
destino, el host receptor(destino) no enviara el acuse de recibo al emisor, por
el cual el host emisor al no recibir un acuse de recibo por parte del receptor
este volverá a retransmitir los últimos paquetes del cual no recibió el acuse,
pudiendo haber redundancia de datos.
 Si los cálculos de encaminamiento representan un porcentaje apreciable del
tiempo de transmisión, el rendimiento del canal (información útil/información
transmitida) disminuye.