Routing Information Protocol RIP son las siglas de Routing Information Protocol (Protocolo de Enrutamiento de Informacin).

Es un protocolo de puerta de enlace interna o IGP (Internal Gateway Protocol) utilizado por los routers (enrutadores), aunque tambin pueden actuar en equipos, para intercambiar informacin acerca de redes IP. Versiones RIP En la actualidad existen tres versiones diferentes de RIP, las cuales son: RIPv1: No soporta subredes ni direccionamiento CIDR. Tampoco incluye ningn mecanismo de autentificacin de los mensajes. No se usa actualmente. Su especificacin est recogida en el RFC 1058. Es un protocolo de routing con clase. RIPv2: Soporta subredes, CIDR y VLSM. Soporta autenticacin utilizando uno de los siguientes mecanismos: no autentificacin, autentificacin mediante contrasea, autentificacin mediante contrasea codificada mediante MD5 (desarrollado por Ronald Rivest). Su especificacin est recogida en RFC 1723 y en RFC 2453. RIPng: RIP para IPv6. Su especificacin est recogida en el RFC 2080. Tambin existe un RIP para IPX, que casualmente lleva el mismo acrnimo, pero no est directamente relacionado con el RIP para redes IP, ad-hoc. El protocolo RIP, es una implementacin directa del encaminamiento vector-distancia. Utiliza UDP para enviar sus mensajes a travs del puerto 520. Calcula el camino ms corto hacia la red de destino usando el algoritmo del vector de distancias. Esta distancia o mtrica, la determina usando el nmero de saltos de router en router hasta alcanzar la red de destino. Para ello usa la mtrica informada por su vecino ms prximo ms uno. La distancia administrativa (grado de conocimiento y confiabilidad) mxima es de 120 (RIP2) Ventajas e Inconvenientes Ventajas de RIP RIP es ms fcil de configurar (comparativamente a otros protocolos). Es un protocolo abierto (admite versiones derivadas aunque no necesariamente compatibles). Es soportado por la mayora de los fabricantes. Desventajas de RIP Su principal desventaja, consiste en que para determinar la mejor mtrica, nicamente toma en cuenta el nmero de saltos, descartando otros criterios (Ancho de Banda, congestin, carga, retardo, fiabilidad, etc.). RIP tampoco est diseado para resolver cualquier posible problema de encaminamiento. El RFC 1720 (STD 1) describe estas limitaciones tcnicas de RIP como graves y el IETF est evaluando candidatos para reemplazarlo, dentro de los cuales OSPF es el favorito. Este cambio, est dificultado por la amplia expansin de RIP y necesidad de acuerdos adecuados. Modo de Operacin El valor de (AD) de RIP es de 120, por ello tiene menor prioridad sobre los dems protocolos de enrutamiento. Cuando RIP se inicia, enva un mensaje a cada uno de sus vecinos (en el puerto bien conocido 520) pidiendo una copia de la tabla de encaminamiento del vecino. Este mensaje es una solicitud (el campo "command" se pone a 1) con "address family" a 0 y "metric" a 16. Los "routers" vecinos devuelven una copia de sus tablas de encaminamiento. Cuando RIP est en modo activo enva toda o parte de su tabla de encaminamiento a todos los vecinos por broadcast y/o con enlaces punto a punto. Esto se hace cada 30 segundos. La tabla de encaminamiento se enva como respuesta ("command" vale 2, aun que no haya habido peticin). Cuando RIP descubre que una mtrica ha cambiado, la difunde por broadcast a los dems "routers".

Cuando RIP recibe una respuesta, el mensaje se valida y la tabla local se actualiza si es necesario (Para mejorar el rendimiento y la fiabilidad, RIP especifica que una vez que un "router"(o host) ha aprendido una ruta de otro, debe guardarla hasta que conozca una mejor (de coste estrictamente menor). Esto evita que los "routers" oscilen entre dos o ms rutas de igual coste). Cuando RIP recibe una peticin, distinta de la solicitud de su tabla, se devuelve como respuesta la mtrica para cada entrada de dicha peticin fijada al valor de la tabla local de encaminamiento. Si no existe ruta en la tabla local, se pone a 16. Las rutas que RIP aprende de otros "routers" expiran a menos que se vuelvan a difundir en 180 segundos(6 ciclos de broadcast). Cuando una ruta expira, su mtrica se pone a infinito, la invalidacin de la ruta se difunde a los vecinos, y 60 segundos ms tarde, se borra de la tabla. Mensajes RIP Tipos de mensajes RIP 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. Se enva la tabla de enrutado completa. Mensajes enviados como respuesta a mensajes de peticin. Mensajes enviados cuando cambia algn coste. Se enva toda la tabla de enrutado. IGRP (Inter-Gateway Routing Protocol) IGRP es un protocolo de mtrica vector-distancia, perteneciente a Cisco, utilizado para el intercambio de informacin entre routers. Lo que se encarga de hacer es buscar la mejor va de envo mediante el algoritmo de mtrica vector-distancia. Funcionamiento: IGRP manda actualizaciones cada 90 segundos, y utiliza un cierto nmero de factores distintos para determinar la mtrica. El ancho de banda es uno de estos factores, y puede ser ajustado segn se desee. IGRP utiliza los siguientes parmetros: Retraso de Envo: Representa el retraso medio en la red en unidades de 10 microsegundos. Ancho de Banda (BandWidth Bw): Representa la velocidad del enlace, dentro del rango de los 12000 mbps y 10 Gbps. En realidad el valor usado es la inversa del ancho de banda multiplicado por 107. Fiabilidad: va de 0 a 255, donde 255 es 100% confiable. Distancia administrativa (Load): toma valores de 0 a 255, para un enlace en particular, en este caso el valor mximo (255) es el pero de los casos. La frmula usada para calcular el parmetro de mtrica es:

(K1*Ancho de Banda) + (K2*Ancho de Banda)/(256-Distancia) + (K3*Retraso)*(K5/(Fiabilidad + K4)). EIGRP(Enhanced Interior Gateway Routing Protocol) El protocolo EIGRP es una version extendida del IGRP. Tambien trabaja con el algoritmo VectorDistancia. Se utiliza un algoritmo DUAL( Distributed Update Algirithm ) para obtener un ruteo libre de ciclos. Permite a todos los routers incluidos en un cambio en la topologa sincronizarse al mismo tiempo. Los routers no afectados por este cambio, no estn incluidos en la re-computacin. Este protocolo tiene 4 componentes bsicos : neighbor discovery / recovery :es el proceso que los routers usan para dinmicamente aprender de los otros routers ,de sus redes directamente relacionadas. Los routers deben tambin averiguar cuando sus vecinos se vuelven no accesibles o no operativos. Este proceso se lleva acabo con reducido overhead mediante el envo peridico de paquetes HELLO. Tan pronto estos paquetes sean recibidos, un router podr determinar si un vecino est operativo. Una vez se sabe esto, los routers vecinos podrn intercambiar informacin. reliable transport protocol :es el responsable de garantizar, el envo ordenado de paquetes EIGRP a todos los vecinos. Soporta trfico multicast y unicast. Algunos paquetes EIGRP deben ser transmitidos de forma segura y otros no. Por eficiencia, la fiabilidad se proporciona solo si es necesario. DUAL finite state machine : engloba el proceso de decisin de la computacin de todas las rutas. La informacin de la distancia, la mtrica, es usada por DUAL para seleccionar los caminos eficientes, libre de bucles. DUAL selecciona las rutas a ser introducidas en la tabla de routing basadas en los posibles sucesores. Un sucesor es un router vecino usado para enviar paquetes que tiene un camino de coste mnimo a un destino que garantiza no ser parte de un bucle de routing. Cuando no hay sucesores posibles, pero hay vecinos anunciando el destino, debe producirse una recomputacin . Este es el proceso por el que un nuevo sucesor es definido. La suma del tiempo que le toma recalcular la ruta afecta al tiempo de convergencia. Cuando ocurre un cambio en la topologa, DUAL testea a los posibles sucesores. Si los hay, tratar de evitar una recomputacin innecesaria. Protocol dependent modules: son responsables de la capa de red, son requerimientos especficos del protocolo. Por ejemplo, el mdulo IP-EIGRP es el responsable de enviar y recibir paquetes EIGRP encapsulados en IP. IP-EIGRP es responsable de analizar los paquetes EIGRP y de informar a DUAL de la nueva informacin recibida. IP-EIGRP pide a DUAL que tomo decisiones de routing. IP-EIGRP es responsable de redistribuir las rutas aprendidas de otros protocolos de routing IP. Open Shortest Path First Open Shortest Path First (frecuentemente abreviado OSPF) es un protocolo de enrutamiento jerrquico de pasarela interior o IGP (Interior Gateway Protocol), que usa el algoritmo Dijkstra enlace-estado (LSA - Link State Algorithm) para calcular la ruta ms corta posible. Usa cost como su medida de mtrica. Adems, construye una base de datos enlace-estado (link-state database, LSDB) idntica en todos los enrutadores de la zona. 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 enlace-estado. Como sucesor natural de RIP, acepta VLSM o sin clases 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 conectar con el backbone. Si no es posible hacer una conexin directa con el backbone, se puede hacer un enlace virtual entre redes. Los encaminadores (o 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 encaminadores eligen a un encaminador designado (Designated Router, DR) y un encaminador designado secundario (Backup Designated Router, BDR) que actan como hubs para reducir el trfico entre los diferentes encaminadores. OSPF puede usar tanto multidifusiones como unidifusiones para enviar paquetes de bienvenida y actualizaciones de enlace-estado. 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 IP directamente, mediante el protocolo IP 89. Trfico de enrutamiento OSPF mantiene actualizada la capacidad de enrutamiento entre los nodos de una red mediante la difusin de la topologa de la red y la informacin de estado-enlace de sus distintos nodos. Esta difusin se realiza a travs de varios tipos de paquetes: Paquetes Hello (tipo 1). Cada router enva peridicamente a sus vecinos un paquete que contiene el listado de vecinos reconocidos por el router, indicando el tipo de relacin que mantiene con cada uno. Paquetes de descripcin de base de datos estado-enlace (DataBase Description, DBD) (tipo 2). Se emplean en el intercambio de base de datos enlace-estado entre dos nodos, y permiten informar al otro nodo implicado en la sincronizacin acerca de los registros contenidos en la LSDB propia, mediante un resumen de estos. Paquetes de estado-enlace o Link State Advertisements (LSA). Los cambios en el estado de los enlaces de un router son notificados a la red mediante el envo de mensajes LSA. Dependiendo del estatus del router y el tipo de informacin transmitido en el LSA, se distinguen varios formatos (entre parntesis, las versiones de OSPF en que se utilizan): o (OSPFv2 y v3) Router-LSA o LSA de encaminador. o (OSPFv2 y v3) Network-LSA o LSA de red. o (OSPFv2 y v3) Summary-LSA o LSA de resumen. En OSPFv2 se distinguen dos tipos: tipo 3, dirigidos a un router fronterizo de red; y tipo 4, dirigidos a una subred interna. En OSPFv3, los Summary-LSA tipo 3 son renombrados como Inter-AreaPrefix-LSA, y los tipo 4 pasan a denominarse Intra-Area-Prefix-LSA. o (OSPFv2 y v3) AS-External-LSA o LSA de rutas externas a la red. o (OSPFv3) Link-LSA o LSA de enlace, que no se retransmite ms all del link del origen. Enrutamiento, routers y reas OSPF organiza un sistema autnomo (AS) en reas. Estas reas son grupos lgicos de routers cuya informacin se puede resumir para el resto de la red. Un rea es una unidad de enrutamiento, es decir, todos los routers de la misma rea mantienen la misma informacin topolgica en su base de datos de estado-enlace (Link State Database): de esta forma, los cambios en una parte de la red no tienen por qu afectar a toda ella, y buena parte del trfico puede ser "parcelado" en su rea. Tipos de router en OSPF

Un router OSPF clsico es capaz de enrutar cualquier paquete destinado a cualquier punto del rea en el que se encuentra (enrutamiento intra-area). Para el enrutamiento entre distintas reas del AS (enrutamiento inter-area) y desde el AS hacia el exterior (enrutamiento exterior), OSPF utiliza routers especiales que mantienen una informacin topolgica ms completa que la del rea en la que se sitan. As, pueden distinguirse: Routers fronterizos de rea o ABRs (Area Border Routers), que mantienen la informacin topolgica de su rea y conectan sta con el resto de reas, permitiendo enrutar paquetes a cualquier punto de la red (inter-area routing). Routers fronterizos del AS o ASBRs (Autonomous System Border Routers), que permiten encaminar paquetes fuera del AS en que se alojen, es decir, a otras redes conectadas al Sistema Autnomo o resto de Internet (external routing). Un paquete generado en la red ser enviado, de forma jerrquica, a travs del rea si su destino es conocido por el emisor; al ABR del rea correspondiente si el destino es intra-area; este lo enviar al router del rea de destino, si este se encuentra en el AS; o al ASBR si el destino del paquete es exterior a la red (desconocida por el ABR). reas Cuando los sistemas autnomos son grandes por si mismos y nada sencillos de administrar. OSPF les permite dividirlos en reas numeradas donde un rea es una red o un conjunto de redes inmediatas. Un rea es una generalizacin de una subred fuera de un rea, su topologa y detalle no son visibles. OSPF distingue los siguientes tipos de rea: [rea Backbone El backbone, tambin denominado rea cero, forma el ncleo de una red OSPF. Es la nica rea que debe estar presente en cualquier red OSPF, y mantiene conexin, fsica o lgica, con todas las dems reas en que est particionada la red. La conexin entre un rea y el backbone se realiza mediante los ABR, que son responsables de la gestin de las rutas no-internas del rea (esto es, de las rutas entre el rea y el resto de la red). rea stub Un rea stub es aquella que no recibe rutas externas. Las rutas externas se definen como rutas que fueron inyectadas en OSPF desde otro protocolo de enrutamiento. Por lo tanto, las rutas de segmento necesitan normalmente apoyarse en las rutas predeterminadas para poder enviar trfico a rutas fuera del segmento. rea not-so-stubby Tambin conocidas como NSSA, constituyen un tipo de rea stub que puede importar rutas externas de sistemas autnomos y enviarlas al backbone, pero no puede recibir rutas externas de sistemas autnomos desde el backbone u otras reas. Interfaces en OSPF Los nodos de una red basada en OSPF se conectan a ella a travs de una o varias interfaces con las que se conectan a otros nodos de la red. El tipo de enlace (link) define la configuracin que asume la interface correspondiente. OSPF soporta las siguientes tipos de enlace, y provee para cada uno de ellos una configuracin de interfaz: Punto a punto (point-to-point, abreviadamente ptp), cuando la interfaz est conectada exclusivamente a otra interfaz. Punto a multipunto (point-to-multipoint, abreviadamente ptmp). Broadcast, para enlaces en los que todas las interfaces pueden conectarse directamente entre ellas. El ejemplo tpico de enlace broadcast es el que corresponde a una red de tipo Ethernet.

Enlace virtual (virtual link), cuando no responde a una topologa fsica. Enlace de mltiple acceso no-broadcast (Non-broadcast Multiple Access, NBMA), para enlaces en los que el medio es compartido pero no todas las interfaces participantes pueden comunicarse directamente entre s. Estado de las interfaces Down (sin actividad). Waiting (estado de espera). Loopback. Point-to-point (interface punto a punto) DR, abreviatura de Designated Router (interface de enrutador designado). Backup, por Backup Designated Router (interface de enrutador designado auxiliar, BDR). DROther (interface en una red broadcast o NBMA sin estatus DR ni BDR). Relacin con los vecinos en OSPF

Diagrama de estados de vecinos y transiciones entre estados en OSPF. Cada encaminador OSPF realiza un seguimiento de sus nodos vecinos, estableciendo distintos tipos de relacin con ellos. Respecto a un encaminador dado, sus vecinos pueden encontrarse en siete estados diferentes. Los vecinos OSPF progresan a travs de estos estados siguiendo el diagrama de la derecha. Estado Desactivado (DOWN) En el estado desactivado, el proceso OSPF no ha intercambiado informacin con ningn vecino. OSPF se encuentra a la espera de pasar al siguiente estado (Estado de Inicializacin) Estado de Inicializacin (INIT) Los routers (enrutadores) OSPF envan paquetes tipo 1, o paquetes Hello, a intervalos regulares con el fin de establecer una relacin con los Routers vecinos. Cuando una interfaz recibe su primer paquete Hello, el router entra al estado de Inicializacin. Esto significa que este sabe que existe un vecino a la espera de llevar la relacin a la siguiente etapa. Los dos tipos de relaciones son Bidireccional y Adyacencia. Un router debe recibir un paquete Hello (Hola) desde un vecino antes de establecer algn tipo de relacin. Estado Bidireccional (TWO-WAY) (encaminador = enrutador) Empleando paquetes Hello, cada enrutador OSPF intenta establecer el estado de comunicacin bidireccional (dos-vas) con cada enrutador vecino en la misma red IP. Entre otras cosas, el paquete Hello incluye una lista de los vecinos OSPF conocidos por el origen. Un enrutador ingresa al estado Bidireccional cuando se ve a s mismo en un paquete Hello proveniente de un vecino. El estado Bidireccional es la relacin ms bsica que vecinos OSPF pueden tener, pero la informacin de encaminamiento no es compartida entre estos. Para aprender los estados de enlace de otros enrutadores y eventualmente construir una tabla de enrutamiento, cada enrutador OSPF debe formar a lo menos una adyacencia. Una adyacencia es una relacin avanzada entre

enrutadores OSPF que involucra una serie de estados progresivos basados no slo en los paquetes Hello, sino tambin en el intercambio de otros 4 tipos de paquetes OSPF. Aquellos encaminadores intentando volverse adyacentes entre ellos intercambian informacin de encaminamiento incluso antes de que la adyacencia sea completamente establecida. El primer paso hacia la adyacencia es el estado ExStart. Estado de Inicio de Intercambio (EXSTART) Tcnicamente, cuando un encaminador y su vecino entran al estado ExStart, su conversacin es similar a aquella en el estado de Adyacencia. ExStart se establece empleando descripciones de base de datos tipo 2 (paquetes DBD), tambin conocidos como DDPs. Los dos encaminadores vecinos emplean paquetes Hello para negociar quien es el "maestro" y quien es el "esclavo" en su relacin y emplean DBD para intercambiar bases de datos. Aquel encaminador con el mayor router ID "gana" y se convierte en el maestro. Cuando los vecinos establecen sus roles como maestro y esclavo entran al estado de Intercambio y comienzan a enviar informacin de encaminamiento. Estado de Intercambio (EXCHANGE) En el estado de intercambio, los encaminadores vecinos emplean paquetes DBD tipo 2 para enviarse entre ellos su informacin de estado de enlace. En otras palabras, los encaminadores se describen sus bases de datos de estado de enlace entre ellos. Los encaminadores comparan lo que han aprendido con lo que ya tenan en su base de datos de estado de enlace. Si alguno de los encaminadores recibe informacin acerca de un enlace que no se encuentra en su base de datos, este enva una solicitud de actualizacin completa a su vecino. Informacin completa de encaminamiento es intercambiada en el estado Cargando. Estado Cargando (LOADING) Despus de que las bases de datos han sido completamente descritas entre vecinos, estos pueden requerir informacin ms completa empleando paquetes tipo 3, requerimientos de estado de enlace (LSR). Cuando un enrutador recibe un LSR este responde empleando un paquete de actualizacin de estado de enlace tipo 4 (LSU). Estos paquetes tipo 4 contienen las publicaciones de estado de enlace (LSA) que son el corazn de los protocolos de estado de enlace. Los LSU tipo 4 son confirmados empleando paquetes tipo 5 conocidos como confirmaciones de estado de enlace (LSAcks). Estado de Adyacencia completa (FULL) Cuando el estado de carga ha sido completada, los enrutadores se vuelven completamente adyacentes. Cada enrutador mantiene una lista de vecinos adyacentes, llamada base de datos de adyacencia Border Gateway Protocol

El BGP o Border Gateway Protocol 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 Exterior Gateway Protocol. 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 fronterizo (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. BGP4 es la primera versin que admite encaminamiento entre dominios sin clase (CIDR) y agregado de rutas. A diferencia de los protocolos de Gateway internos (IGP), como RIP, OSPF y EIGRP, no usa mtricas 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 realiza tres tipos de Ruteo: Ruteo Interautnomo Ruteo Intrautnomo Ruteo de pasc. Introduccin El Border Gateway Protocol juega un papel crtico en las comunicaciones en Internet. Facilita el intercambio de informacin sobre redes IP, la comunicacin entre sistemas autnomos (AS). Por tanto BGP es un protocolo interdominio (entre sistemas autnomos) e intradominio (dentro del mismo sistema autnomo). El protocolo BGP se utiliza para intercambiar informacin. El intercambio de informacin en la red se realiza mediante el establecimiento de una sesin de comunicacin entre los routers de borde de los sistemas autnomos. Para conseguir una entrega fiable de la informacin, se hace uso de una sesin de comunicacin basada en TCP en el puerto nmero 179. Esta sesin debe mantenerse conectada debido a que ambos extremos de la comunicacin peridicamente se intercambian y actualizan informacin. De modo que al principio, cada router enva al vecino toda su informacin de encaminamiento y despus nicamente se enviarn las nuevas rutas, las actualizaciones o la eliminacin de rutas transmitidas con anterioridad. Adems peridicamente se envan mensajes para garantizar la conectividad. Cuando una conexin TCP se interrumpe por alguna razn, cada extremo de la comunicacin est obligado a dejar de utilizar la informacin que ha aprendido por el otro lado. En otras palabras, la sesin TCP sirve como un enlace virtual entre dos sistemas autnomos vecinos, y la falta de medios de comunicacin indica que el enlace virtual se ha cado. Cabe destacar que esa unin virtual tendr mas de un enlace fsico que conecte a los dos routers frontera, pero si una conexin virtual se cae no indica necesariamente que la conexin fsica se haya cado. Desde este punto de vista la topologa de Internet se puede considerar como un grfico de conexin de sistemas autnomos conectados mediante enlaces virtuales. En la figura podemos ver seis sistemas autnomos llamados AS1, AS2, ..., AS6 conectados por enlaces virtuales. Es decir, que mantienen sesiones BGP sobre TCP para la comunicacin entre los sistemas autnomos. Cada sistema autnomo contiene una o ms redes que se identificaron como N1, N2 y N3 en AS1 y as sucesivamente. Simplemente observando la figura se puede mostrar que existe ms de una ruta

posible entre dos sistemas autnomos determinados. Como tambin es posible tener uno o ms de un router de borde en el mismo sistema autnomo. Para la puesta en funcionamiento de la red anterior se debe proveer de un mecanismo de intercambio de rutas que permita comunicar correctamente ambos sistemas. El protocolo BGP utiliza el protocolo de vector de caminos (path vector) para el intercambio de informacin de enrutamiento en la red. Se transmite una lista con identificacin de los ASs por los que pasa el anuncio. De esa manera se conseguir saber cmo llegar a cualquier direccin del prefijo propagado as como se dispondr para cursar trfico para cualquier direccin del prefijo.

Antes de enunciar la mecnica de seleccin de rutas se deben introducir las dos formas de proceder cuando se cuenta con un escenario en el que implantar BGP. Se debe distinguir entre External BGP (EBGP) e Internal BGP (IBGP). EBGP hace referencia al intercambio de informacin entre sistemas autnomos sin embargo IBGP hace referencia al intercambio de informacin dentro de un sistema autnomo. Hasta ahora nos hemos centrado en EBGP pero para qu tipo de escenarios se destaca la importancia de IBGP? Podemos observar una figura como la siguiente, donde por ejemplo el

sistema autnomo AS1 debe propagar tres prefijos IP (N1, N2 y N3) para que sean alcanzables desde otros sistemas autnomos. Adems estas tres redes debern establecer cierta poltica de decisin de rutas hacia otros sistemas autnomos. IBGP conforma una topologa virtual mallada de modo que todos los routers de un sistema autnomo se encuentren conectados para que el intercambio de rutas sea directo desde el router al que le llega el anuncio hacia todo los de su sistema autnomo. Relaciones entre AS

Las relaciones que existen entre distintos sistemas autnomos son principalmente de peering y de trnsito. Bsicamente una relacin de trnsito es la que existe entre un proveedor y un cliente, de modo que el cliente pague por los recursos de Internet que le puede suministrar su proveedor. Las relaciones de peering no suelen se pagadas y consisten en un enlace para comunicar dos sistemas autnomos con el fin de reducir costes, latencia, prdida de paquetes y obtener caminos redundantes. Se suele hacer peering con sistemas autnomos potencialmente similares, es decir, no

se hace peering con un cliente potencial ya que saldra uno de los dos sistemas autnomos beneficiado. En la figura se muestra una topologa de red con diferentes tipos de relaciones. Los proveedores llamador Tier 1 son los que por definicin no pagan a otros proveedores y ofrecen servicio y conectividad a muy larga distancia. Los dems proveedores mostrados pagan al menos el trnsito con un Tier 1. Los clientes pagarn a los proveedores con los que tengan un enlace de trnsito. BGP adems permite la agregacin de rutas de modo que las rutas manejadas por un router en concreto sean las menores posibles. Un escenario que se suele repetir es uno llamado Multihoming. Este trmino hace referencia a un cliente que contrata a dos proveedores de trnsito, lo que implica que existen dos rutas de salida, de modo que se deber decidir entre un camino u otro dependiendo de ciertas especificaciones, necesidades o simples polticas que se impongan en el sistema autnomo. Un ejemplo se puede ver en la figura prestando atencin a Cliente A. Las especificaciones pueden ser para balancear el trfico, para poner un enlace como preferido antes que otro (por ejemplo porque tenga ms velocidad), por tolerancia a fallos, etc. El manejo de estas prioridades es lo que se llama ingeniera de trfico y se consigue gracias a los atributos BGP que se definen en el protocolo. Tipos de mensajes Existen cuatro tipos de mensajes BGP que son los siguientes: OPEN: se utiliza para el establecimiento de una sesin BGP una vez haya sido establecida la conexin TCP. Se suelen negociar ciertos parmetros que caractericen a esa sesin. Por ejemplo es muy posible que los miembros de la sesin no tengan la misma versin de BGP por lo que es importante indicar el nmero de versin en este mensaje. UPDATE: Es un mensaje de actualizacin, es un mensaje clave en las operaciones de BGP ya que contiene los anuncios de nuevos prefijos. Se generarn mensajes de actualizacin cada vez que se determine una nueva mejor ruta para cierto destino o haya una modificacin sobre alguna existente. KEEPALIVE: Una vez que la sesin BGP est activa se enva peridicamente un mensaje KEEPALIVE para confirmar que el otro extremo sigue estando activo en la sesin BGP. Generalmente se acuerda un tiempo mximo de espera (hold time) durante el intercambio inicial de mensajes OPEN. El KEEPALIVE suele ser aproximadamente una vez cada tercio del tiempo de espera, pero no ms de una vez cada segundo. Los mensajes KEEPALIVE no se deben generar si el tiempo de espera es cero ya que en ese caso se entiende que la sesin es completamente fiable. NOTIFICATION: Se enva al cerrar una sesin BGP y esto sucede cuando ocurre algn error que requiera el cierre de la misma. De modo que es un mensaje que permite informar de los errores. Ingeniera de trfico

La ingeniera de trfico en BGP es el modo en que se gestiona la red a partir de los atributos con los que cuenta dicho protocolo para satisfacer determinadas caractersticas o imposiciones de un escenario BGP. Se definen caractersticas para el trfico saliente y para el entrante, siendo este ltimo algo ms difcil de controlar. De modo que esta gestin de la red se hace a partir de la seleccin de las rutas que cualquier router va a propagar en una red y de las rutas que va a escoger como preferentes y alternativas. Para ello se cuenta con un conjunto de atributos que dan informacin para la toma de decisin para filtrar o seleccionar rutas. Se definen a continuacin dichos atributos: ORIGIN: Identifica el mecanismo por el cual se anunci el prefijo IP por primera vez. Se puede especificar como IGP (0), EGP(1) o INCOMPLETE(2). IGP indica que el prefijo IP se aprendi por un protocolo interior al sistema autnomo como por ejemplo OSFP. EGP indica que el prefijo IP se aprendi por un protocolo exterior como podra ser BGP, por ejemplo puede ser debido a que se ha realizado agregacin. Generalmente si el ORIGIN es INCOMPLETE es porque se ha aprendido de forma esttica. Si se quisiera decidir una seleccin de rutas en base a este prefijo se escoge la que tiene un valor de ORIGIN ms bajo, es decir, se prefieren las rutas aprendidas por IGP antes que las de EGP y stas ultimas antes que INCOMPLETE. AS-PATH: Este atributo almacena una secuencia de nmeros de AS que identifican la ruta de ASs por los que ha pasado el anuncio. Cada vez que un router de borde propaga una ruta hacia otro lado aade a este atributo su numero de AS constituyendo as la lista de ASs que se pretenda tener. La lista permanece intacta si se usa IBGP, es decir, si no se sale del sistema autnomo. Si se quisiera utilizar el AS-PATH como mtodo de seleccin de rutas se escogera el que tuviera una lista ASPATH ms pequea. Esto es una forma de medir que haya menos saltos hacia el destino aunque no es exactamente as porque no se tienen en cuenta los posibles saltos debidos a los routers dentro de un sistema autnomo. NEXT-HOP: Identifica la direccin IP del router correspondiente al siguiente salto hacia el destino. Se debe tener en cuenta que un prefijo IP se anuncia fuera de un sistema autnomo, por lo que el next-hop es el destino que se conoce y al que hay que enviar el trfico de los usuarios que quieran llegar a un destino final. La informacin del NEXT-HOP se procesa con los datos de tabla de encaminamiento IP. Ahora se contar con una tabla IP (con la que ya se contaba anteriormente) y con una tabla BGP que contendr el NEXT-HOP para cada destino. Se obtendr una ruta hacia el destino BGP pasando por los saltos que indique la tabla de encaminamiento IP. Si se quisiera seleccionar una ruta por este atributo se seleccionara la que suponga menor coste hacia el NEXT-HOP, es decir, menor nmero de saltos hacia el NEXT-HOP. MULTI-EXIT-DISCRIMINATOR (MED)

Es un indicador diseado para ser utilizado cuando desde un sistema autnomo existen mltiples enlaces hacia un mismo sistema autnomo. Se puede observar ms fcilmente en la siguiente figura.

Como puede verse desde un mismo sistema autnomo se realizan dos enlaces a otro sistema autnomo. Este atributo se puede utilizar para como balanceo de carga, de modo que hacia unos prefijos se tenga un valor de MED que haga preferente cierto prefijo y hacia otros prefijos se haga preferente otro diferente. Esta mtrica es local entre dos sistemas autnomos, no se propaga fuera de ese mbito. Si se quisiera seleccionar una ruta por medio de este atributo se considerara preferida la que tuviese un valor de MED menor. LOCAL-PREF: Este atributo es til en un escenario en el que un sistema autnomo tiene conectividad con mltiples sistemas autnomos, de manera que pueda haber mltiples rutas hacia un mismo destino. Este atributo dar preferencia al envo de trfico por un enlace en concreto, por tanto solo tendr sentido dentro de un mismo sistema autnomo, luego solo se transmite por IBGP. Se escoger el envo de datos por el enlace que tenga un LOCAL-PREF ms alto, siendo el LOCAL-PREF por defecto de valor 100. COMMUNITY: Se puede gestionar la distribucin de informacin de routing a un grupo de destinatarios llamados COMMUNITIES. La idea es que una vez sustrito a un grupo de destinatarios se les pueda aplicar una poltica de routing concreta. De ese modo se simplifica el trabajo agregando informacin de routing as como se proporciona una herramienta para tener un entorno ms vigilado en la red. Se consigue mediante un nmero que acta como una etiqueta que califica a la ruta.