ENRUTAMIENTO Y REENVO DE PROCESOS

Amado Eliel De La Cruz Luis1

Eliel_2401@hotmail.com
1.- INTRODUCCION

Abarcar sobre procesos de enrutamiento y reenvi.

Como funcionan las redes de datagramas, como se
construye el enrutamiento y el proceso de reenvo de
paquetes. Los trminos rute amiento y reenvo se
haban confundido, se pensaba que era lo mismo. El
termino routeamiento es la funcionalidad realizada por
el software de control de los routers (mantenimiento de
la tabla de enrutamiento, procesamiento de rutas
estticas, de enrutamiento dinmico entre otras). El
termino reenvo se utiliza para referirse al proceso de
mover los paquetes de una interface a otra (observar a
travs de la tabla de reenvo, hacer la decisin de
reenvo, y enviar el paquete de la interfaz).

2.- PALABRAS CLAVES

Paquete: El paquete IP se reenva. Cada

paquete tiene campos descritos en el captulo
2. En particular, el algoritmo utiliza el reenvo
de campos como la direccin de destino y
Time-To-Live (TTL).
Interfaz: La descripcin conexin a la red.
Diversas caractersticas se asocian con cada
interfaz.
De tipo. Puede ser de punto a punto, punto a
multipunto, difusin o, dependiendo del tipo de
encapsulacin. Por ejemplo, las interfaces
PPP y de Alto Nivel de Enlace de Datos de
Control (HDLC) son punto a punto; Frame
Relay e interfaces X.25 son de punto a
multipunto; Se emiten las interfaces Ethernet y
Token Ring.
Estado-. Operacional estado arriba o hacia
abajo de la interfaz. El estado de la interfaz
est determinado por el estado de la fsica y
los protocolos de la capa de enlace de datos.
Status- IP. Bandera especificar si el
procesamiento de IP est habilitado en la
interfaz.
IP unnumbered-. Bandera que indica que la
interfaz de punto-a-punto-se configura como
no numerada.
Referencia interface-. Interfaz cuya direccin
IP se debe utilizar cuando los paquetes se
generan para la interfaz no numerada.
Direccin IP-. Direccin asignada a la interfaz.
Mscara-Direccin. Mscara configurada junto
con la direccin IP para especificar la frontera
entre las partes de la red y hosts de la
direccin.
Tabla de enrutamiento-. Recogida de entradas
de enrutamiento (rutas).

De prefijo de red. Prefijo de IP en forma de

prefijo y el valor de su longitud, o una direccin
de red y una mscara-esa ruta describe un
conjunto de destinos. Por ejemplo, 192.0.0.0/8,
o 255.0.0.0 192.0.0.0, describe todos los hosts
IP que se asignan direcciones IP que
empiezan por 192, como 192.1.1.1 o
192.200.150.129.
Candidate- defecto. Bandera que indica que la
ruta debe ser considerado un candidato para
convertirse en la ruta por defecto.
Paths-. Conjunto de estructuras de siguiente
salto, cada uno correspondiente a un camino
distinto al destino a travs de la red. Los
siguientes parmetros estn asociados con
cada ruta, y al menos uno de los dos deben
estar presentes.
Interface- saliente. La interfaz que se debe
utilizar para reenviar paquetes a la coleccin
de los destinos descritos por la ruta. Si la ruta
no especifica la interfaz, la ruta se considera
recursiva.
Direccin- Intermedio. Si la ruta especifica la
interfaz, esta es la direccin del siguiente salto
que se debe utilizar para averiguar los detalles
de la capa de enlace de datos. Si la ruta no
especifica la interfaz, esta es la direccin que
se debe utilizar para la siguiente iteracin de la
operacin de tabla de enrutamiento bsqueda
recursiva.

3.- TECNOLOGIAS DE CONMUTACIN DE

PAQUETES
Los circuitos virtuales (CV) y las redes de
datagramas son los dos tipos de tecnologas de
comunicacin de tecnologas de conmutacin de
paquetes utilizados en las redes de hoy en da, la
diferencia es el mecanismo de entrega de datos en la
capa de red, los dispositivos de red intermedios deciden
donde enviar los paquetes que llevan datos de usuario,
los criterios para tomar la decisin, los procedimientos
realizados por los anfitriones y dispositivos intermedios,
dependen del tipo de red.
Las redes de circuito virtual son comparables a
las redes telefnicas, cuando los usuarios se necesitan
comunicar establecen una conexin con el extremo
remoto marcando un nmero. La red reacciona por la
seleccin y la conexin de circuitos encaminados a la
llamada y a la asignacin de recursos a la conexin.
Cuando la conexin se establece, se envan los datos,
la red no realiza nuevamente el enrutamiento porque
los datos ya van por una ruta ya definida.
La operacin de VC de paquetes orientados, la
conmutacin es similar a cuando un host necesita
mandar un dato, la conexin que va por la red se abre
antes de que comience la transmisin. En la apertura

de la conexin, el dispositivo de la fuente especifica la

llamada con la direccin similar a la marcacin. Cuando
la red recibe la solicitud, los dispositivos de red
consultan las tablas de enrutamiento para saber cmo
se debe dirigir la solicitud. La tabla de enrutamiento se
utiliza solo durante el establecimiento de la llamada.
Como la llamada viaja atreves de la red, los dispositivos
intermedios crean circuitos virtuales en los enlaces
fsicos y actualizan las tablas de conmutacin. Las
tablas tienen informacin sobre los circuitos virtuales de
conexin cruzada. Esta informacin se utiliza durante la
transferencia de datos. Cuando ya se establece la
conexin los paquetes ya no incluyen la direccin de
llegada o salida, solo siguen el camino (el circuito
virtual).
Las redes de datagramas, puede ser
comparado con el de los servicios postales. La gente
que enva cartas y a si no tienen que establecer una
conexin previa, Solo proporcionan informacin sobre
la direccin adecuada y llevarla al correo, y esta la lleva
a una oficina ms cercana a su destino. Y traviesa
muchas oficinas hasta llegar al destinatario.
En una red de datagrama, un host le pone
origen y destino al paquete, el paquete es enviado al
dispositivo de red ms cerca, y as repetitivamente
hasta llegar a su destino. Cuando un dispositivo de red
recibe un paquete realiza la decisin de reenvo
(decisin de envo)sobre la direccin y el contenido de
la tabla de enrutamiento.
EN CONCLUSIN.
Los dispositivos en las redes orientadas a
circuitos virtuales solo un paquete tiene un ruta por
conexin, todos los dems paquetes pertenecen al
mismo circuito y se conmutan usando la tabla de
conmutacin. Y las redes de datagramas la ruta la tiene
cada paquete, cada dispositivo de red busca la tabla de
enrutamiento y decide a donde enviar el paquete.
PROS Y CONTRAS.
Los circuitos virtuales responden a una
transferencia de dato y lo hace muy simple y eficiente,
ocupa menos CPU Y RAM y el cambio en las
topologas de red puede ser un problema.
Las redes de datagramas se adaptan ms
rpido porque cada paquete tiene la direccin de
llegada, la adaptacin o convergencia depende del
tiempo en comunicar el enrutamiento correcto, con los
protocolos OSPF y EIGRP puede medir en segundos.

4.-DESCRIPCION
GENERAL
FUNCIONAMIENTO DEL ROUTER

DEL

Cada host IP en una red normalmente se

configura con su propia direccin IP , la mscara y la
direccin IP de la puerta de enlace predeterminada
(Figura 1). Si el host necesita enviar un paquete IP a un
destino que no pertenece a una subred del host, el host
pasa el paquete a la puerta de enlace
predeterminada(enrutador).

Figura 1
La gente tiende a pensar errneamente que
cuando se enva un paquete al router, al anfitrin
establece la direccin de destino del paquete IP a la
direccin del router predeterminado. Por qu
configurar la direccin IP de la puerta de enlace
predeterminada? La respuesta es que el host utiliza el
Address Resolution Protocol (ARP) para encontrar la
direccin de media Access Control (MAC) del router
especificado. Despus de haber adquirido la direccin
MAC del ruter, el hots enva los paquetes directamente
a ella como enlace de datos.
Qu sucede cuando un router recibe un
paquete en una de sus interfaces? Los routers no
comprueban la direccin IP de origen del paquete. Por
ejemplo, los paquetes procedentes de una interfaz
conectada a la subred 195.100.10.0 con la direccin de
origen se establece en, por ejemplo, 130.10.86.15.
Los routers de Cisco pueden configurarse
explcitamente para realizar la llamada unicast ReversePath Forwarding (RPF) , para que verifiquen la
direccin de origen en los paquetes para prevenir los
ataques de denegacin de servicio .
Los routers nunca cambian la fuente y las
direcciones de destino de los paquetes IP. Los routers
envan paquetes entre s mediante el establecimiento
en la capa de enlace de correctas direcciones, en las
tramas de enlace de datos a travs de enlaces punto a
punto. Si se cambian las direcciones IP de origen y
destino, los routers perderan informacin de los
paquetes de dnde venan y a donde iban.
Cuando se recibe un paquete , el router
comprueba su validez y determina si el paquete debe
ser entregado localmente se dirige a su propia direccin
o desviado otro router. Si el paquete debe ser enviado
, el router toma la decisin de enrutamiento y determina
la interfaz de salida y la direccin IP del router que debe
ser el prximo salto en la ruta , si la red de destino no
est conectada directamente .
Supongamos que un router est conectado
a dos redes 10.0.0.0 y 20.0.0.0 - -(Figura 2) . Host A en
el primer segmento enva un paquete IP al host B en el
segundo segmento. Host A pasa el paquete al router
especificando la direccin MAC del router como
direccin de destino en la trama Ethernet . (La direccin
IP de destino es la direccin IP del B. )

Figura 2
Cuando se recibe la trama, R1 examina el
paquete IP y utiliza su tabla de enrutamiento para
decidir dnde enviar el paquete. La tabla contiene
informacin "para llegar a los hosts de la red N, usar
interfaz X y Y. en el prximo salto" Tal combinacin de
parmetros de ruteos se llama una ruta. De qu
manera el router sabe de donde son las redes?
Parte de la tarea de configuracin de cada
router es la asignacin de direcciones IP a las
interfaces del router. Un router, por lo tanto funciona
como un husped normal IP en cada red a la que est
conectado.
Debido a que las interfaces del router estn
configurados con direcciones y mscaras IP, el router
puede obtener informacin acerca de las redes
conectadas a sus interfaces. Esa es la forma en que los
routers obtienen su informacin de inicio sobre redes
conectadas directamente y poner esta informacin en
las tablas de enrutamiento. La tabla de enrutamiento de
R1 se vera como el siguiente:
Red 10.0.0.0 se conecta a la interfaz Ethernet 0
Red 20.0.0.0 se conecta a la interfaz Ethernet 1
Esta tabla contiene informacin para
encaminar el paquete del host A al host B. El router slo
se necesita la direccin de destino del paquete IP y que
est en la tabla de ruteamiento. Despus de haber
encontrado la informacin acerca de la red 20.0.0.0 .La
decisin est tomada . Ahora el router tiene que
encapsular el paquete IP en una trama Ethernet y
enviarlo al host B. Si esta es la primera vez que el
router est enviando un paquete a este host , el router
enva una peticin ARP , preguntando por la direccin
MAC de B . De lo contrario, el router utiliza su cach
ARP
Las siguientes son algunas reglas bsicas
sobre el encaminamiento en redes de datagramas.
Estos principios bsicos se requieren para el
mantenimiento y la solucin de problemas de red.
PRINCIPIOS DE ZINNIN

Cada enrutador toma su decisin solo, basado

en la informacin que tiene en su propia tabla
de enrutamiento. Al tomar la decisin de
enrutamiento, un router puede utilizar slo la
informacin en
su
propia tabla
de
enrutamiento. No hay forma de que un router
comprueve si sus vecinos van a tomar una

decisin coherente. Los routers enrutan

paquetes de acuerdo con la informacin que
tienen en las tablas de enrutamiento. Cuando
se enva un paquete al siguiente router, un
router supone que el router siguiente har lo
mismo: hacer que su decisin de acuerdo con
la informacin en su propia tabla de
enrutamiento. Slo la informacin de
enrutamiento consistente puede garantizar una
decisin de envo consistente en toda la red.
El hecho de que un router tenga cierta
informacin en su tabla de enrutamiento no
significa que otros routers tengan la misma
informacin. Incluso si el router de primer salto
reenva un paquete con xito, el siguiente
router puede descartar el paquete si no tiene
suficiente informacin de enrutamiento para
reenviarlo
La informacin de enrutamiento sobre una ruta
de acceso de una red a otra no proporciona
informacin de enrutamiento a la inversa. A
pesar de que todos los routers en el camino a
un destino tienen informacin sobre la red de
destino, los routers remotos pueden tener
ninguna informacin sobre la forma de ruta
retorno.

5.-FORWARDING ALGORITMO BSICO

Cuando el reenvi realizado por el router y el
paquete est destinado para una red remota este
algoritmo utiliza ciertas estructuras, este algoritmo
utiliza estas estructuras de datos:
Paquete
Interfaz
Tipo
Estado
Estado de IP
IP unnumbered
Reference interface
Direccin IP
Direccin de mascara
Tabla de ruteo
Prefijo de red
Candidate por default
Paths
Interfaz saliente
Direccin intermedia
El algoritmo siguiente es la funcionalidad
realizada por los routers. Debe haber pasado por los
controles de validez (verificacin bsica validez
cabecera IP), la poltica de filtrado de paquetes de
entrada, verificacin de campo TTL y as
sucesivamente.
1. Ajuste la direccin del siguiente salto a la
direccin de destino del paquete.
2. Realice la operacin de bsqueda en la tabla
de enrutamiento.

Encontrar la ruta para la direccin

del siguiente salto actual en la tabla
de enrutamiento.

Si una ruta se encuentra y se

especifica la direccin intermedia,
establezca
la
direccin
del
siguiente salto a la direccin en la
ruta.

Si la ruta se encuentra y no
especifica la interfaz, volver al
paso 2.
3. Si la ruta de bsqueda recursiva no tuvo xito,
sino se encontr una ruta coincidente o una
ruta no puede resolverse, enviar un "destino
inalcanzable,
host
inalcanzable"
ICMP
mensaje al remitente del paquete, usando la
direccin IP de origen del paquete como el
destino de IP y descartar el paquete.
4. De lo contrario, si el valor actual de la
direccin del siguiente salto es igual al valor de
prefijo de la ruta se encuentra, establezca la
direccin del siguiente salto a la direccin IP
de destino del paquete.
5. Pasar el paquete a la funcin de paquetes de
entrega. Proporciona la interfaz en la ruta y la
direccin del siguiente salto actual como los
argumentos.
El algoritmo es simple. En primer lugar, la
tabla de enrutamiento busca una ruta que se pueda
utilizar para ruta a la direccin IP de destino del
paquete. Si se encuentra una ruta y se especifica slo
una interfaz describe una red conectada directamente
el paquete se enva fuera de la interfaz especificada,
utilizando la direccin IP de destino del paquete como
la siguiente direccin -hop. Si la ruta especifica tanto la
direccin y la interfaz es as como se instalan -la ruta
IGP del paquete se enva fuera de la interfaz al router

del siguiente salto correspondiente a la direccin de la

ruta. Si la ruta es recursiva slo se especifica la
direccin intermedia, esta se convierte en la ruta del
siguiente salto actual, y una operacin de consulta de
consulta de enrutamiento se realiza de nuevo.

6.- REFERENCIAS

http://slack.pinguinos.org.mx/claroline
/backends/download.php?
url=L1JFU1VNRU5fREVfQ0FQSVRV
TE9TL0NhcGl0dWxvXzJfRW5ydXRh
bWllbnRvX0VzdGF0aWNvLnBwdHg
%3D&cidReset=true&cidReq=REDES
DEAREALOCAL

Three.

Routing

and

Forwarding

Processes - Cisco IP Routing: Packet

Forwarding and Intra-domain Routing
Protocols