SISTEMA AUTNOMO

En Internet, un Sistema Autnomo (Autonomous System, AS) es un conjunto de redes y

dispositivos router IP que se encuentran administrados por una sola entidad, que cuentan
con una poltica comn de definicin de trayectorias para Internet. Ver RFC1930 para
obtener informacin detallada acerca de esta definicin.

Los Sistemas Autnomos se comunican entre s mediante routers BGP y se intercambian

el trfico de Internet que va de una red a la otra. A su vez cada Sistema Autnomo es
como una Internet en pequeo, ya que su rol se lleva a cabo por una sola entidad,
tpicamente un Proveedor de Servicio de Internet (ISP) o una gran organizacin con
conexiones independientes a mltiples redes, las cuales se apegan a una sola y clara
poltica de definicin de trayectorias.

Tcnicamente un Sistema Autnomo se define como un grupo de redes IP que poseen

una poltica de rutas propia e independiente. Esta definicin hace referencia a la
caracterstica fundamental de un Sistema Autnomo: realiza su propia gestin del trfico
que fluye entre l y los restantes Sistemas Autnomos que forman Internet. Aun
considerando que el ISP poda soportar mltiples sistemas autnomos, Internet solo
considera la poltica de definicin de trayectorias establecida por el ISP. Por lo tanto, el
ISP debera contar con un ASN (Autonomous System Number) registrado. Un nmero de
AS (ASN) se asigna a cada AS para ser utilizado por el esquema de encaminamiento
BGP, este nmero identifica de manera nica a cada AS dentro del Internet.

PROTOCOLOS DE ENRUTAMIENTO

Protocolo IGP
Interior Gateway Protocol (IGP, protocolo de pasarela interno) hace referencia a los
protocolos usados dentro de un sistema autnomo.

Por otra parte, un Exterior Gateway Protocol (EGP, Protocolo de Pasarela Externo)
determina si la red es accesible desde el sistema autnomo, al tiempo que usa el IGP
para resolver el encaminamiento dentro del propio sistema.

Los protocolos de pasarela internos se pueden dividir en dos categoras:

1ra.) Protocolo de enrutamiento Vector-Distancia (Distance-Vector)

2da.) Protocolo de enrutamiento Estado-Enlace (Link-State)

1ra. Protocolos Vector-Distancia (Distance-Vector)

Vector indica el router

Distancia indica el # de hops hasta dicho router

Calculan las rutas utilizando el algoritmo de Bellman-Ford. En los protocolos de este tipo,
ningn router tiene informacin completa sobre la topologa de la red. En lugar de ello, se
comunica con los dems routers vecinos (de entrega directa), enviando y recibiendo
informacin sobre las distancias entre ellos. As, cada enrutador genera una tabla de
enrutamiento que usar en el siguiente ciclo de comunicacin, en el que los enrutadores
vecinos intercambiarn los datos de las tablas. El proceso continuar hasta que todas las
tablas alcancen unos valores estables. Este conjunto de protocolos tienen el
inconveniente de ser algo lentos (respuesta lenta a los cambios), si bien es cierto que son
sencillos de manejar y muy adecuados para redes compuestas por pocas mquinas.
Ejemplos de este tipo de protocolos son RIP, IGRP y EIGRP.

RIP (Routing Information Protocol, Protocolo de informacin de encaminamiento)

Tiene la ventaja de ser muy fcil de configurar, aunque para calcular una ruta slo toma
en cuenta por cuntos routers pasar (con un lmite mximo de 15 saltos), y no otros
aspectos ms importantes como puede ser el ancho de banda. Para enviar sus mensajes
utiliza el protocolo UDP y se comunica a travs del puerto 520. Tuvo su origen en Xerox.
RIPng tiene soporte para IPv6.

IGRP (Interior Gateway Routing Protocol, Protocolo de enrutamiento de pasarela

interior)
Determina la ruta basndose en el ancho de banda, el retardo, la fiabilidad y la carga del
enlace. A diferencia del anterior, no le da tanta importancia a la informacin del nmero de
routers entre mquinas. Para enviar sus mensajes, IGRP no usa ni TCP ni UDP, sino que
usa directamente IP, utilizando su nmero de protocolo 9 (para IGRP). Protocolo
propietario patentado y desarrollado por Cisco.

Mtrica Nmero de routers Orgenes

RIP Nmero de saltos 15 Xerox
Ancho de banda
Retardo 255: suficiente para
IGRP Cisco
Fiabilidad todas las redes
Carga

2da. Protocolos Estado-Enlace (Link-State)

En este caso, cada nodo posee informacin acerca de la totalidad de la topologa de la
red. De esta manera, cada uno puede calcular el siguiente salto a cada posible nodo
destino de acuerdo a su conocimiento sobre cmo est compuesta la red. La ruta final
ser entonces una coleccin de los mejores saltos posibles entre nodos. Esto contrasta
con el tipo anteriormente explicado, en el que cada nodo ha de compartir su tabla de
enrutamiento con sus vecinos. En los protocolos Enlace-Estado, la nica informacin
compartida es aquella concerniente a la construccin de los mapas de conectividad.
Open Shortest Path First OSPF
Utiliza el algoritmo de Dijkstra para calcular la ruta ms corta posible. Este protocolo es el
ms utilizado en redes grandes, ya que se puede descomponer en otras ms pequeas
para facilitar la configuracin. Una red OSPF est dividida en grupos lgicos de
encaminadores cuya informacin se puede resumir para el resto de la red. A estos grupos
lgicos se los denomina reas. Usa como mtrica de medida a Cost la misma que es
funcin del inverso del ancho de banda. OSPF es uno de los protocolos del estado de
enlace ms importantes. OSPF se basa en las normas de cdigo abierto, lo que significa
que muchos fabricantes lo pueden desarrollar y mejorar. Para enviar sus mensajes usa
directamente IP, con su nmero de protocolo 89 (para OSPF). OSPFv3 tiene soporte para
IPv6.

Protocolo IS-IS (Sistema Intermediario a Sistema Intermediario)

El protocolo IS-IS (Intermediate System to Intermediate System) tiene un gran parecido al
OSPF en tanto que ambos utilizan el estado de enlace para resolver las rutas. IS-IS tiene
soporte para IPv6, lo que permite conectar redes con protocolos de encaminamiento
distinto.

Protocolo RIP
Se implementa con un demonio routed. Tambin soporta demonios gated.

Indicar el significado de las siglas RIP

RIP son las siglas de Routing Information Protocol (Protocolo de encaminamiento
de informacin). Es un protocolo de pasarela interno IGP (Interior Gateway
Protocol) utilizado por los routers (enrutadores), aunque tambin puede actuar en
equipos, para intercambiar informacin acerca de redes IP.

RIP para enviar sus mensajes utiliza: UDPX.. TCP.

RIP utiliza UDP para enviar sus mensajes y el puerto 520

RIP calcula el camino ms corto hacia la red de destino VX. F.

RIP calcula el camino ms corto hacia la red de destino usando el algoritmo vector
de distancias. La distancia o mtrica est determinada por el nmero de saltos de
router hasta alcanzar la red de destino.

La mtrica utilizada est determinada por:

el nmero de saltos de router V..X. F.
el ancho de banda (bps) V. F.
la distancia lineal (metros, km) V. F.

La distancia o mtrica est determinada por el nmero de saltos de router hasta

alcanzar la red de destino

La mtrica de un destino se calcula como la mtrica comunicada por un vecino

ms la distancia en alcanzar a ese vecino V..X. F.
 La mtrica de un destino se calcula como la mtrica comunicada por un vecino ms
la distancia en alcanzar a ese vecino. Teniendo en cuenta que el lmite es de 15
saltos. Las mtricas se actualizan slo en el caso de que la mtrica anunciada ms
el coste en alcanzar sea estrictamente menor a la almacenada. Slo se actualizar
a una mtrica mayor si proviene del enrutador que anunci esa ruta.

RIP limita el tamao de la red a 15 saltos V..X. F.

RIP no es capaz de detectar rutas circulares, por lo que necesita limitar el tamao
de la red a 15 saltos.

Qu pasa cuando la mtrica de un destino alcanza el valor de 16 o ms?

Cuando la mtrica de un destino alcanza el valor de 16, se considera como infinito
y el destino es eliminado de la tabla (inalcanzable).

Las rutas tienen un tiempo de vida de 180 segundos V..X.. F.

Las rutas tienen un tiempo de vida de 180 segundos. Si pasado este tiempo, no se
han recibido mensajes que confirmen que esa ruta est activa, se borra. Estos 180
segundos, corresponden a 6 intercambios de informacin

RIPv2: Soporta subredes, CIDR y VLSM, soporta autenticacin V..X F.

Soporta subredes, CIDR y VLSM. Soporta autenticacin utilizando uno de los
siguientes mecanismos: no autentificacin, autentificacin mediante contrasea,
autentificacin mediante contrasea codificada con MD5 (desarrollado por Ronald
Rivest). Su especificacin est recogida en el RFC 1723-2453

RIPng: tiene soporte para IPv6 V..X F.

Indicar alguna desventaja de RIP

En comparacin con otros protocolos de enrutamiento, RIP es ms fcil de
configurar. Adems, es un protocolo abierto, soportado por muchos fabricantes.

Por otra parte, tiene la desventaja que, para determinar la mejor mtrica,
nicamente toma en cuenta el nmero de saltos (por cuntos routers o equipos
similares pasa la informacin); no toma en cuenta otros criterios importantes, como
por ejemplo ancho de banda de los enlaces. Por ejemplo, si tenemos una metrica
de 2 saltos hasta el destino con un enlace de 64 kbps y una metrica de 3 saltos,
pero con un enlace de 2 Mbps, lamentablemente RIP tomara el enlace de menor
nmero de saltos aunque sea el ms lento.

Tipos de Mensajes
Los mensajes RIP pueden ser de dos tipos.
Peticin: Enviados por algn enrutador recientemente iniciado que solicita
informacin de los enrutadores vecinos.
Respuesta: mensajes con la actualizacin de las tablas de enrutamiento. Existen
tres tipos:
 Mensajes ordinarios: Se envan cada 30 segundos. Para indicar que el enlace y la
ruta siguen activos.
Mensajes enviados como respuesta a mensajes de peticin.
Mensajes enviados cuando cambia algn coste. Se enva toda la tabla de routing.

Protocolo OSPF

Desarrollado por el Grupo IGP del IETF.

Se implementa con un demonio gated.
Open Shortest Path First (frecuentemente abreviado OSPF)
Es un protocolo de enrutamiento jerrquico de pasarela interior IGP (Interior Gateway
Protocol), que usa el algoritmo Dijkstra de enlace-estado (LSA - Link State Algorithm) para
calcular la ruta ms corta posible. Usa Cost como su medida de mtrica. Cost se calcula
en base al ancho de banda de la interface; es configurable de parte del usuario.

Cost = 108 / BW
Adems, construye una base de datos estado-enlace (link-state database, LSDB)
idntica en todos los enrutadores de la zona.

No tiene limitacin en el nmero de saltos (hops).

OSPF es probablemente el tipo de protocolo IGP ms utilizado en grandes redes. Puede

operar con seguridad usando MD5 para autentificar a sus puntos antes de realizar nuevas
rutas y antes de aceptar avisos de estado-enlace. Como sucesor natural de RIP, acepta
VLSM y CIDR desde su inicio. A lo largo del tiempo, se han ido creando nuevas versiones,
como OSPFv3 que soporta IPv6 o como las extensiones multidifusin para OSPF
(MOSPF), aunque no estn demasiado extendidas. OSPF puede "etiquetar" rutas y
propagar esas etiquetas por otras rutas.

Una red OSPF se puede descomponer en regiones (reas) ms pequeas. Hay un rea
especial llamada rea backbone que forma la parte central de la red y donde hay otras
reas conectadas a ella. Las rutas entre diferentes reas circulan siempre por el
backbone, por lo tanto todas las reas deben conectarse con el backbone. Si no es
posible hacer una conexin directa con el backbone, se puede hacer un enlace virtual
entre redes.

Los encaminadores (Routers) en el mismo dominio de multidifusin o en el extremo de un

enlace punto-a-punto forman enlaces cuando se descubren los unos a los otros. En un
segmento de red Ethernet los routers eligen a un router designado (Designated Router,
DR) y a un router designado secundario (Backup Designated Router, BDR) que actan
como hubs para reducir el trfico entre los diferentes routers. OSPF puede usar tanto
multidifusiones como unidifusiones para enviar paquetes de bienvenida y actualizaciones
de estado-enlace. Las direcciones de multidifusiones usadas son 224.0.0.5 y 224.0.0.6. Al
contrario que RIP o BGP, OSPF no usa ni TCP ni UDP, sino que usa directamente IP, con
el nmero de protocolo 89. Soporta redes: punto a punto, de broadcast y de no broadcast.

Exterior Gateway Protocol (EGP)

Es el primer protocolo estndar de enrutamiento para accesibilidad desde y hacia el
ncleo de ARPANET. Basado en el algoritmo de Vector-Distancia. Es usado para
intercambiar informacin de enrutamiento entre sistemas autnomos. Las pasarelas EGP
slo pueden retransmitir informacin de accesibilidad para las redes de su AS. La
pasarela debe recoger esta informacin, habitualmente por medio de un IGP, usado para
intercambiar informacin entre pasarelas del mismo AS.

Se basa en el sondeo peridico empleando intercambios de mensajes "Hello/I Hear You",

para monitorizar la accesibilidad de los vecinos y para sondear si hay solicitudes de
actualizacin. Restringe las pasarelas exteriores al permitirles anunciar slo las redes de
destino accesibles en el AS de la pasarela. De esta forma, una pasarela exterior que usa
EGP pasa informacin a sus vecinos EGP pero no anuncia la informacin de accesibilidad
de estos fuera del AS. Las pasarelas son vecinas si intercambian informacin de
encaminamiento. No emplea mtricas. No puede balancear trfico. No tiene inteligencia
para resolver lazos.

Border Gateway Protocol (BGP)

El BGP o Border Gateway Protocol supera las desventajas de EGP y emerge en su
reemplazo. Emplea el algoritmo de Vector de Caminos (Vector-Distancia modificado).

Es un protocolo mediante el cual se intercambia informacin de encaminamiento entre

sistemas autnomos. Por ejemplo, los ISP registrados en Internet suelen componerse de
varios sistemas autnomos y para este caso es necesario un protocolo como BGP.

Entre los sistemas autnomos de los ISP se intercambian sus tablas de rutas a travs del
protocolo BGP. Este intercambio de informacin de encaminamiento se hace entre los
routers externos de cada sistema autnomo. Estos routers deben soportar BGP. Se trata
del protocolo ms utilizado para redes con intencin de configurar un protocolo del tipo
EGP.

La forma de configurar y delimitar la informacin que contiene e intercambia el protocolo

BGP es creando lo que se conoce como sistema autnomo. Cada sistema autnomo (AS)
tendr conexiones o, mejor dicho, sesiones internas (iBGP) y adems sesiones externas
(eBGP).

El protocolo de gateway de borde (BGP) es un ejemplo de protocolo de gateway exterior

(EGP). BGP intercambia informacin de encaminamiento entre sistemas autnomos a la
vez que garantiza una eleccin de rutas libres de bucles. Es el protocolo principal de
publicacin de rutas utilizado por las compaas ms importantes de ISP en Internet.
BGPv4 es la primera versin que admite encaminamiento entre dominios sin clase (CIDR)
y agregado de rutas. BGPv4 con la extensin Multiprotocol BGP (MP-BGP) soporta
enrutamiento externo IPv6. A diferencia de los protocolos de Gateway internos (IGP),
como RIP, OSPF y EIGRP, no usa mtricas tales como nmero de saltos, ancho de
banda, o retardo. En cambio, BGP toma decisiones de encaminamiento basndose en
polticas de la red, o reglas que utilizan varios atributos de ruta BGP. BGP emplea TCP
como mecanismo de transporte confiable.