UNIDAD 6: RUTEO AVANZADO BGP MPLS - QoS

1. Explique por qu es necesario contar con dos jerarquas de ruteo, interno y externo. En caso de utilizar ruteo externo vector distancia, qu restricciones clave se nos presentan? Aunque es deseable que routers intercambien informacin de enrutamiento, es imprctico que todos los routers en una internet arbitrariamente grande participen en un protocolo nico de actualizacin de enrutamiento. Hay dos asuntos: el retardo y la sobrecarga. El retardo es fcil de entender. Por ejemplo, considere el mximo retardo hasta que todas los routers son actualizados de un cambio cuando usan un protocolo de vector distancia. Cada router debe recibir la informacin nueva, actualizar su tabla de ruteo, y luego remitirle la informacin a sus vecinos. En una internet con N routers organizadas en una topologa lineal, N pasos son requeridos. As, N debe ser limitada para garantizar distribucin rpida de informacin. El asunto de la sobrecarga es tambin fcil de entender. Porque cada router que participa de un protocolo de enrutamiento debe enviar mensajes, un mayor set de routers participantes quiere decir ms trfico de enrutamiento. Adems, si el mensaje de enrutamiento contiene una lista de destinos posibles, el tamao de cada mensaje aumenta como el nmero de routers y las redes informadas Para asegurar que el trfico de enrutamiento permanece como un porcentaje pequeo del trfico total en las redes subyacentes, el tamao de los mensajes debe estar limitado. 2. Cul es la diferencia que existe entre una jerarqua de ruteo basado en sistemas autnomos y un sistema basado en ncleo? Cules son las ventajas y desventajas de cada esquema? Es posible la coexistencia de ambos? Sistema basado en ncleo (Core System): Consista en dos grupos: un pequeo grupo de core routers controlados por el INOC (Internet Network Operations Center), y un extenso grupo de noncore routers controlados por grupos individuales. Se tena una gran internet con un cierto nmero de redes locales, cada una conectada a una red troncal a travs de un router.

Sistemas Autnomos: Un Sistema Autnomo est constituido por un conjunto de subredes y enrutadores que tienen una administracin comn. Cada Sistema Autnomo puede escoger su propio protocolo de enrutamiento, adems debe intercambiar informacin de enrutamiento con otros Sistemas Autnomos.

Sistemas basados en ncleo Sistemas autnomos Ventajas Ventajas Sistema basado en ncleo fue diseado No es necesario conocer las rutas para proveer rutas confiables y internas de sistemas externos, slo los consistentes hacia todos los posibles puntos de acceso a ellos y las redes destinos. contenidas all dentro. Arquitectura simple. Capacidad de escalabilidad, no slo en cuestin de cantidades, sino tambin de Este sistema fue el pionero que hizo ubicaciones fsicas geogrficas. posible la interconexin universal. Ya que las redes son administradas y de Puesto que una autoridad central propiedad de distintos grupos monitoreaba y controlaba los routers del independientes, stos pueden elegir ncleo, eran altamente confiables. diferentes polticas. Desventajas Desventajas Esta arquitectura simplista se volvi Para tener racionalizado de enrutamiento, todo los sistemas impracticable por tres razones: autnomos en una internet deben An si cada sitio consta de una red sola, el convenir en un esquema coherente para esquema no puede acomodar un nmero anunciar asequibilidad. Es decir, BGP a arbitrario de sitios porque cada router solas no garantizar consistencia global. agrega trfico de enrutamiento. BGP no comunica o interpreta mtrica Si un conjunto grande de routers intenta de distancia, aun si la mtrica est comunicarse, el ancho de banda total es disponible. abrumador. Internet super un nico centro de gestin de largo recorrido troncal. La topologa se hizo compleja y los protocolos necesarios para mantener la consistencia entre los routers del ncleo ya no eran triviales. El esquema no puede acomodar redes y routers mltiples en un sitio dado porque slo esos routers que se conectan directamente a la red de la columna vertebral pueden comunicarse directamente. No todos los sitios podan tener un router conectado a la red troncal, por lo que una adicional estructura de ruteo y protocolos eran necesarios. Puesto que todos los routers de ncleo

interactuaban para asegurar la consistencia de la informacin de ruteo, la arquitectura del ncleo no escal a un nmero arbitrario.

3. En qu consiste el sistema de arbitraje de rutas (RA)? Cuando el sistema de ncleo fue removido, un mecanismo nuevo se cre para racionalizar informacin de enrutamiento. Conocido como el sistema del rbitro de enrutamiento (RA), el mecanismo nuevo consta de una base de datos replicada, autenticada de informacin de accesibilidad. Las actualizaciones para la base de datos son autenticadas para impedir a un router arbitrario anunciar un camino para un destino dado. En general, slo un sistema autnomo que posee una red dada es admitido para anunciar accesibilidad. Para entender cmo otro routers acceden la base de datos del rbitro de enrutamiento, considere la arquitectura de la Internet actual. Dijimos que los ISPs principales se interconectan en Puntos de Acceso de la Red (los NAP). As, en trminos de de enrutamiento, una NAP representa el lmite entre los sistemas autnomos mltiples. Aunque cabra usar a BGP entre cada par de ISPs en el NAP, esto es ineficiente y propenso para incongruencias. En lugar de eso, cada NAP tiene una computadora llamada servidor de ruta (RS) que mantiene una copia completa de la base de datos del rbitro de enrutamiento y que corre BGP. Cada ISP designa uno de sus routers cerca de un NAP para ser un router de borde BGP. El router fronterizo designado mantiene una conexin para el servidor de la ruta sobre el cual usa BGP. El ISP anuncia asequibilidad para sus redes y las redes de sus clientes, y se entera de redes en otros ISPs. 4. Indique las caractersticas funcionales ms importantes de BGP. De qu manera realiza el anuncio de rutas? BGP es inusual en diferentes formas. Ms importante, BGP no es ni un protocolo puro vector distancia ni un protocolo puro estado de enlace. Puede ser caracterizado por lo siguiente: Comunicacin Autnoma Entre Sistemas. Porque BGP est diseado como un protocolo exterior, su papel primario es permitirle a un sistema autnomo comunicarse con otro. Coordinacin Entre Mltiples interlocutores BGP. Si un sistema autnomo tiene routers mltiples, cada uno comunicado con una par en un sistema autnomo exterior, BGP puede ser usado para coordinar entre routers en el set para asegurarse que todos ellos propagan informacin coherente. La Propagacin de Informacin de Asequibilidad. BGP le permite a un sistema autnomo anunciar destinos que son alcanzables ya sea adentro o a travs de l, y aprender tal informacin de otro sistema autnomo. Paradigma de Prximo Salto. Como los protocolos de enrutamiento de distancia vectorial, BGP suministra informacin del siguiente salto para cada destino. Soporte de Polticas. A diferencia de la mayora de los protocolos de distancia vectoriales, que anuncian exactamente las rutas en la tabla local de enrutamiento, BGP puede implementar polticas que el administrador local escoge. En particular, un router corriendo BGP puede ser configurado para distinguir entre el set de destinos alcanzables por computadoras dentro de su sistema autnomo y el set de destinos anunciado para otros sistemas autnomos. Transporte Confiable. BGP es inusual entre protocolos que pasan informacin de enrutamiento porque usa transporte confiable. As, BGP usa a TCP para toda comunicacin.

Informacin del Camino. Adems de especificar destinos que pueden ser alcanzados y un siguiente salto para cada uno, los anuncios BGP incluyen informacin del camino que le permite a un receptor aprender una serie de sistemas autnomos a lo largo de un camino para el destino. Actualizaciones Incrementales. Para conservar ancho de banda de red, BGP no pasa informacin completa en cada mensaje de actualizacin. En lugar de eso, la informacin completa es intercambiada una vez, y luego los mensajes sucesivos llevan cambios incrementales llamados deltas. Soporte para el Direccionamiento sin Clases. BGP soporta direcciones CIDR. Es decir, en vez de esperar que las direcciones se identifiquen por s mismas, el protocolo provee una forma para enviar una mscara con cada direccin. Agregacin de Rutas. BGP conserva ancho de banda en la red permitindole a un remitente agregar informacin de rutas y enviar una sola entrada representando destinos mltiples relacionados. Autenticacin. BGP le permite a un receptor autenticar mensajes (por ejemplo, verificar la identidad de un remitente). 5. Cul fue la razn de la introduccin del concepto de SISTEMA AUTONOMO en la jerarqua de ruteo? Su aparicin implica la descentralizacin total de dicha jerarqua? Pr qu? Debido a que el sistema basado en ncleo no escalaba bien - tener todas los routers participando en un nico protocolo de enrutamiento slo funciona para internets de tamao trivial. Hay tres razones. Primera, an si cada sitio consta de una red sola, el esquema no puede acomodar un nmero arbitrario de sitios porque cada router agrega trfico de enrutamiento. Si un conjunto grande de routers intenta comunicarse, el ancho de banda total es abrumador. En segundo lugar, el esquema no puede acomodar redes y routers mltiples en un sitio dado porque slo esos routers que se conectan directamente a la red de la columna vertebral pueden comunicarse directamente. Tercero, en una internet grande, las redes y routers no estn todas bajo la direccin de una nica entidad, ni tampoco se usan siempre los caminos ms cortos. En lugar de eso, Una arquitectura de enrutamiento debe proveer una forma para que cada grupo controle independientemente el enrutamiento y acceso. Lo cual no implica una descentralizacin total, cada sistema autnomo es monitoreado y controlado por una determinada administracin y a su vez el sistema autnomo debe estar conectado a la red troncal a travs de un router establecido. 6. Cul es la relacin entre un sistema de ncleo y el ruteo exterior? Existe actualmente el concepto de ncleo en el ruteo en la Internet global? Qu caractersticas importantes puede mencionar del ruteo en la Internet global actual? Eliminar toda la dependencia en un sistema central y agregar confianza no es fcil. Aunque las arquitecturas del TCP/IP continan evolucionando, los ncleos centralizados son evidentes en muchos protocolos. Sin alguna centralizacin, cada ISP necesitara intercambiar informacin de asequibilidad con todos los ISPs a los cuales se conecta. Consecuentemente, el volumen de trfico de enrutamiento sera significativamente superior que con un esquema del rbitro de enrutamiento. Finalmente, la centralizacin suple un papel importante para racionalizar rutas y garantizar la confianza - adems de almacenar la base de datos de asequibilidad, el sistema del rbitro de enrutamiento garantiza consistencia global y provee una fuente confiable de informacin. 7. Indique cules son, a su juicio, los atributos ms importantes de BGP, y un ejemplo de su utilizacin. Los atributos actualmente definidos por BGP son los siguientes. 1. Origen: Este es uno de tres valores.

a. "IGP" significa que la informacin se obtuvo inicialmente del protocolo de ruteo interno del AS en el que se encuentra el destino (y por lo tanto se supone que es digno de confianza). b. "EGP" significa que la informacin se aprendi del protocolo EGP. Como se dijo anteriormente, EGP no funciona en presencia de bucles topolgicos. Por lo tanto, si el campo origen en una ruta es igual a EGP, probablemente la ruta sea menos preferido que una ruta cuyo origen es igual al IGP. c. El tercer valor de origen se denomina "incompleta". Parece tener dos usos. Uno es para indicar que la ruta se supo a travs de un medio que no es EGP ni IGP. Por ejemplo, podra haber sido aprendido de la configuracin esttica. El otro uso es para marcar un ruta de AS que se ha truncado, porque se asocia con un destino que ya no es alcanzable. Como la ruta de AS se clasifica como un atributo obligatorio, debe figurar aunque se informe el destino como inalcanzable. El atributo origen est clasificado como bien conocido y mandatorio. 2. Ruta de AS (AS Path): Se trata de una enumeracin de los sistemas autnomos a lo largo de la ruta hasta el destino. Un AS se identifica por un nmero de 2 octetos. Este atributo se clasifica como bien conocido y mandatorio. 3. Siguiente salto: Esta es la direccin IP de un router R2 en la misma subred que el BGP speaker R1 que est anunciando la ruta hasta el destino D. Este atributo se incluye porque a veces es mejor que R1 anuncie rutas en nombre de R2. Si el atributo siguiente salto no estuviera presente, el paquete en realidad se transmitir a travs de R1. La presencia del atributo indica que, aunque R1 est anunciando la ruta, en realidad los paquetes deben ser reenviados hacia R2. El atributo siguiente salto es clasificado como bien conocido y mandatorio. (Nota: En realidad debera ser bien conocido y discrecional, pero cuando le seal esto a uno de los diseadores de BGP, estuvo de acuerdo y dijo: "Ah, bueno." No hay ningn dao real, sino slo significa que el atributo debe informarse siempre, a pesar de que muchas veces no es til para nada.) 4. Inalcanzable: Este atributo, si est presente, indica que una ruta previamente anunciada ya no es correcta. Inalcanzable se clasifica como bien conocido y discrecional. 5. Mtrica Inter-AS: Este atributo permite a un BGP speaker en el AS1, anunciar su costo intra-AS a un destino dentro del AS 1. Esta informacin puede ser usada por los routers BGP, dentro de un AS vecino al AS 1, para seleccionar un punto de entrada al AS 1 ms ptimo para llegar al destino. Sin embargo, esta mtrica no puede ser propagada por los BGP speakers en un AS vecino al AS 1, hacia ASes ms lejanos. Nota: Creo que el nombre mtricas intra-AS sera ms apropiado para este atributo. La mtrica inter-AS se clasifica como opcional y no transitivo. 6. Comunidad: Este atributo (definido en el RFC 1997), si est presente, indica un grupo al cual pertenece el destino, para que puedan configurarse poltica para toda la comunidad, en lugar de

prefijos individuales. Comunidad es un valor de 4 bytes. Para permitir que organizaciones independientes puedan definir valores sin peligro de seleccionar el mismo valor de 4 bytes, los 2 primeros bytes son el nmero de AS, y los otros 2 bytes son elegidos por alguien autorizado a tal efecto por el titular de ese nmero de AS. Algunos valores bien conocidos se definen en el RFC 1997: NO_EXPORT (0xFFFFFF01), que indica que una ruta marcada as no debe ser anunciada fuera de la frontera de la confederacin; NO_ADVERTISE (0xFFFFFF02), que indica que una ruta as marcada no deber ser anunciada a ningn otro par BGP, y NO_EXPORT_SUBCONFED (0xFFFFFF03), que indica que una ruta as marcada no deber ser anunciada a otros ASes. Comunidad se clasifica como opcional y no transitiva. 8. Cundo un rbol multicast es mejor que otro? Suponiendo un ncleo razonablemente ubicado, un rbol compartido bidireccional es tan ptimo como un rbol con raz en la fuente S, en trminos de costo de la red para entregar los datos. Y, en efecto, puede pensarse que cualquier nodo es raz en un rbol bidireccional. Es un mito persistente que en un rbol bidireccional, el ncleo es un cuello de botella. Esto no es cierto. Ni tampoco lo es que en los enlaces cercanos al ncleo haya ms trfico que en cualquier otro enlace del rbol. Cada paquete de multidifusin atraviesa cada enlace del rbol bidireccional exactamente una vez. Cada nodo, recibe cada paquete una sola vez. Con un poco de cuidado, puede asegurarse de construir el rbol bidireccional para que los miembros cercanos unos de otros en la red, estn cerca unos de otros en el rbol. El truco es hacer que el protocolo de enrutamiento seleccione un nico punto de salida de un dominio (o de cualquier regin conectada con el resto de la red) a travs de enlaces con costos elevados. En la Figura 15.10, R4 es seleccionado como el punto de salida del dominio para alcanzar el prefijo IP donde reside la direccin del ncleo. De lo contrario, sera posible crear el rbol que se muestra en la Figura 15.11.

Figura 15.10. Creacin de un buen rbol: seleccionar un punto de salida del dominio para alcanzar C

Figura 15.11. Un rbol que puede crearse sin la optimizacin de nico-punto-de-salida

Supongamos que los enlaces entre los dominios son caros, y que los enlaces intradominio son baratos, rpidos, y ms deseables en general. El rbol creado en la figura 15.11 es subptimo por dos razones. Una es que cada paquete de datos del grupo debe atravesar dos enlaces caros (R3-R6 y R4 R5). La otra es que el miembro B recibe los paquetes de D a travs de un largo camino que involucra dos enlaces caros, mientras que con la optimizacin de un solo punto de salida, la ruta entre D y B queda confinada al dominio. Tenga en cuenta que incluso con un rbol por-fuente (por ejemplo, la fuente es el "ncleo") es posible (e indeseable) obtener el rbol de la figura 15.11 a menos que se obedezca la regla de un nico punto de salida. Es un rbol no deseable por el costo total que supone, para la red, entregar los datos desde el ncleo hasta cada destinatario. 9. Diferencie la multidifusin IP de la multidifusin LAN La multidifusin en capa 2 consiste en transmitir una sola copia de un paquete y llegar a varios destinatarios. Multidifusin en capa 3: entregar los datos solamente a los enlaces en los cuales existen receptores. Se ha propuesto que la multidifusin IP debe funcionar como la multidifusin en una LAN. Usted debe ser capaz de unirse y salir de los grupos en cualquier momento, sin que el resto de los miembros, ni cualquier nodo central, sepa quin est escuchando. Ser capaz de transmitir un paquete con una direccin de multidifusin particular, sin tener que escuchar la transmisin de paquetes a esa direccin de multidifusin. Aunque la IETF ha estado trabajando en este problema por ms de 10 aos, an no llega a obtener protocolos que soporten este tipo de multidifusin. Algunas partes del problema, sin embargo, han sido estandarizadas. Las siguientes partes se estandarizaron inicialmente: 1. Se defini una convencin para reconocer una direccin en particular de capa de red como una direccin de multidifusin. Estas direcciones son conocidas como direcciones IP de clase D y tienen los 4 primeros bits = 1110. 2. Se defini una convencin para mapear direcciones multidifusin de capa de red a una direccin de capa de enlace de datos LAN, al menos para redes de rea local 802. (Vea la Seccin 15.2.3.) 3. Se defini un protocolo (Internet Group Management Protocol, o IGMP, vea la Seccin 15.2.4) en el que los nodos finales informan a sus routers adyacentes acerca de las direcciones de multidifusin de capa de red que desean recibir. La versin 1 de IGMP se defini hace mucho tiempo atrs, pero ha sufrido modificaciones importantes. Actualmente se est definiendo la versin 3. 10. Explique en qu consiste el reenvo por la ruta inversa (Reverse Path Forwarding) El reenvo por la ruta inversa es un concepto introducido por Yogen Dalal[1]. Es una forma optimizada de inundacin (flooding). En la inundacin ordinaria, un paquete se transmite a todos los vecinos, excepto quien lo envi. En el reenvo por la ruta inversa, usted acepta un paquete de la fuente S a travs de vecino N, slo si este vecino N es a quien usted reenviara si quisiera llegar a S. Esta tcnica sencilla reduce la sobrecarga de inundaciones de manera espectacular. Como un router acepta un paquete slo de un vecino, lo inunda slo una vez. El resultado es que (suponiendo que todos los enlaces son punto a punto) cada paquete se transmite sobre cada enlace una sola vez. Una mejora introducida por

Yogen Dalal, "Protocolos de broadcast en Redes de Computadoras de Conmutacin de Paquetes ," Laboratorios Digital Systems, Departamento de Ingeniera Elctrica de la Universidad de Stanford, 1977.

1]

Dalal y Metcalfe [2], hace que el router R se d cuenta de cules de sus vecinos reenvan a S a travs de R, entonces R reenva los paquetes de S slo a dichos vecinos. Una mejora introducida por Steve Deering[3], hace que los routers, basados en el protocolo IGMP, eviten enviar paquetes de multidifusin en el salto final a una red hoja, si dicha red hoja no contiene receptores para ese grupo. 11. En qu consiste el concepto de "estado blando" (soft state?) en RSVP? Soft State: guarda/refresca peridicamente el estado de las conexiones. RSVP usa un mecanismo de estado blando para mantener estados y permite a cada nodo definir sus propios temporizadores. RSVP toma un estado blando donde estado blando es creado en routers y hosts que son peridicamente actualizados por mensajes Resv y Path. Cualquier estado es elimidado si no se recibe un mensaje de actualizacin correspondiente antes de la expiracin de un intervalo cleanup timeout. Los estados pueden ser tambin explcitamente eliminados por un mensaje teardown. 12. Por qu se mantiene el estado de los flujos en RSVP? En qu se diferencian los estilos de reserva en RSVP? En RSVP, los receptores escogen el nivel de servicio requerido y son responsables de iniciar y mantener la reserva activa mientras quieran recibir datos. Esto es as porque el receptor es quien conoce sus limitaciones y la calidad de servicio que recibe. Adems esto permite la gestin de peticiones heterogneas. Adems RSVP mantiene el soft-state de la red: Durante una comunicacin larga es posible que nuevos miembros se unan al grupo mientras otros lo dejen, y la rutas pueden cambiar debido a cambios en la red. Por esto RSVP debe mantener un estado de la red. Esta informacin se mantiene por medio de mensajes que peridicamente se envan para refrescar el estado. RSVP distingue dos clases de informacin en cada router, el estado de la ruta y el estado de la reserva. Cada fuente enva peridicamente un mensaje Path y cada receptor enva peridicamente un mensaje Resv. Los definidos en la actualidad son los estilos de reserva RSVP: Filtro fijo - reserva de recursos para un determinado flujo. Compartidas explcita - se reserva para varios flujos de recursos y compartir todos los recursos. Filtro comodn - reservas de recursos para un tipo general de la corriente sin especificar el flujo 13. En qu capa opera RSVP? RSVP es un protocolo de la capa de transporte diseado para reservar recursos de una red bajo la arquitectura de servicios integrados. RSVP no es una aplicacin de transporte, es ms bien un protocolo de control de internet, como ICMP, IGMP, o protocolos de enrutamiento" - RFC. RSVP reserva los canales o rutas en redes internet para la transmisin por unidifusin y multidifusin con escalabilidad y robustez. RSVP puede ser utilizado tanto por hosts como por routers para pedir o entregar niveles especficos de calidad de servicio (QoS) para los flujos de datos de las aplicaciones.

[
1978.

2] 3]

Yogen Dalal y Robert Metcalfe, "Reenvo por la ruta inversa de paquetes de difusin," Comunicaciones de la ACM, diciembre de

Steve Deering, "Enrutamiento multidifusin en Internetworks y redes de rea local extendidas," Actas de la SIGCOMM Verano 1988, Agosto de 1988.

14. Indique las diferencias entre las distintas polticas de Encolamiento (a nivel interfaz) en un router. Polticas de encolamiento (Congestion Management) FIFO (no permite QoS) PQ Priority Queuing. Puede producir inanicin FQ Favorece paquetes pequeos WFQ Combinacin de las anteriores. No escala bien CBQ Basada en clases. Mayor granularidad 15. Indique las diferencias entre las distintas polticas de Congestin (a nivel interfaz) en un router. Polticas de Descarte (Congestion Avoidance) FIFO (Tambin llamada drop-tail. No permiteQoS) RED Random Early Detection. Permite evitar la congestin mediante descartes probabilsticos WRED RED con prioridades basadas en CoS RIO RED con dos umbrales para distinto trfico 16. Debido a la modelizacin que realiza RSVP de los flujos de datos, es posible que "una nica sesin unidifusin implique enviar los datos a mltiples aplicaciones dentro del mismo host de destino". Ejemplifique Hoy en da es comn que un usuario de un host utilice mltiples aplicaciones concurrentemente, este es un caso de una nica sesin unidifusin implique enviar los datos a mltiples aplicaciones dentro del mismo host de destino. El usuario podra al mismo tiempo estar utilizando una aplicacin de correo electrnico, otra de livestreaming, como tantos otros innumerables sitios o servicios, y por tanto, aplicaciones distintas desde el mismo host. 17. Compare la implementacin del estado blando (soft state) en RSVP con la conmutacin de circuitos tradicional Conmutacin de circuitos La conmutacin de circuitos es un tipo de conexin que realizan los diferentes nodos de una red para lograr un camino apropiado para conectar dos usuarios de una red. Se reservan recursos de transmisin y de conmutacin de la red para su uso exclusivo en el circuito durante la conexin. sta es transparente: una vez establecida parece como si los dispositivos estuvieran realmente conectados. La comunicacin por conmutacin de circuitos implica tres fases: el establecimiento del circuito, la transferencia de datos y la desconexin del circuito. Una vez que el camino entre el origen y el destino queda fijado, queda reservado un ancho de banda fijo hasta que la comunicacin se termine. Para comunicarse con otro destino, el origen debe primero finalizar la conexin establecida. Los nodos deben tener capacidad de conmutacin y de canal suficiente como para gestionar la conexin solicitada; los conmutadores deben contar con la inteligencia necesaria para realizar estas reservas y establecer una ruta a travs de la red. Ventajas El ancho de banda es definido y se mantiene constante durante la comunicacin. El circuito es fijo, no se pierde tiempo en el encaminamiento de la informacin. La transmisin se realiza en tiempo real, siendo til para la comunicacin de voz y video. Si bien existe retardo en el establecimiento de la llamada, el retardo de la transmisin posterior es despreciable; si el trfico se realiza generalmente entre el mismo par de estaciones puede ser ms veloz.

Desventajas Cuando no se utiliza el enlace se desaprovechan recursos (ancho de banda). Si la comunicacin es de a rfagas, o entre una gran variedad de estaciones, es ineficiente. Retraso en el inicio de la comunicacin El camino fsico es siempre el mismo, por lo que no se utilizan los posibles caminos alternativos que puedan surgir que sean ms eficientes. RSVP Se un tiempo para realizar la conexion, lo que conlleva un retraso en la transmision de la informacion Multiprotocol Label Switching (MPLS) es una tecnologa que combina los beneficios de reenvo de Capa 2 orientado a la conexin, con los beneficios del Protocolo de Internet sin conexin de Capa 3 (IP). En redes capaces de MPLS, todos los dispositivos de red son conscientes-IP. Corren los protocolos de ruteo IP en el plano de control, mientras que realizan la transmisin real de paquetes basados en etiquetas asignadas a los prefijos IP mediante una variedad de protocolos de distribucin de etiquetas. La capacidad de realizar reenvo de paquetes en el ncleo de una red IP sin necesidad de realizar una bsqueda IP en cada salto, permite una variedad de nuevas soluciones: Ruteo de Internet con tablas de ruteo IP sumamente reducidas en los routers ncleo Ingeniera de Trfico basada en MPLS (MPLS-TE) Virtual Private Networks basadas en MPLS (VPN MPLS) 18. Cmo se implementa MPLS en las distintas tecnologas de capa de enlace? Multiprotocol Label Switching (MPLS) es una tecnologa que combina los beneficios de reenvo de Capa 2 orientado a la conexin, con los beneficios del Protocolo de Internet sin conexin de Capa 3 (IP). El paradigma de reenvo empleado por MPLS se basa en la nocin de intercambio (swapping) de etiquetas. Cuando un LSR recibe un paquete con una etiqueta, el switch utiliza esta etiqueta como un ndice en su LFIB. Cada item en la LFIB consiste en una etiqueta entrante y uno o ms sub-items (del tipo etiqueta saliente, interfaz de salida, informacin de capa de enlace de salida, etc.). Si el switch encuentra un item en la tabla con una etiqueta de entrada igual a la etiqueta lleva en el paquete, para cada componente en la entrada, el switch reemplaza la etiqueta en el paquete con la etiqueta saliente, sustituye la informacin de capa de enlace (por ejemplo, la direccin MAC) en el paquete con la informacin de salida de capa de enlace, y reenva el paquete a travs de la interfaz de salida. Algunos dispositivos MPLS (LSR de borde) pueden recibir datagramas IP, realizar una bsqueda en la FIB, insertar una etiqueta MPLS delante del datagrama IP basada en informacin almacenada en el FIB, y reenviar el paquete etiquetado al siguiente LSR. 19. Cul es la importancia de un LSR de borde? Basado en qu puede tomar esta decisin? LSR (Label Switching Router) : router que puede encaminar paquetes en funcin del valor de la etiqueta MPLS La decisin de reenvo se basa en un algoritmo de coincidencia exacta, usando una etiqueta de longitud fija, bastante corta, como ndice. Esto permite un procedimiento simplificado de reenvo, con respecto al reenvo por la coincidencia ms larga, utilizada tradicionalmente en la capa de red. 20. De qu manera mejora MPLS el ruteo en trnsito de un sistema autnomo, cuando se combina con BGP? En la operacin MPLS usual, no se asignan etiquetas a destinos Border Gateway Protocol (BGP), ya que el router siempre llega a destinos BGP a travs de operaciones recursivas de bsqueda del siguiente salto BGP. Por lo tanto, se puede llegar a destinos BGP a travs de

la etiqueta asociada al prximo salto BGP para dichos destinos, como se explica en la seccin de enrutamiento. 21. De qu manera se puede hacer frente al problema del solapamiento de las direcciones de VPNs de clientes, mediante MPLS? Para soportar las VPNs basadas en MPLS, el IOS de Cisco fue modificado para dar soporte a gran nmero de tablas de ruteo IP independientes en un mismo router una tabla global de ruteo IP y un nmero de tablas virtuales de ruteo y reenvo (Virtual Routing and Forwarding - VRF). Como se muestra en la Figura 32-9, cada VRF tiene su propio conjunto de protocolos de ruteo, operando como un router independiente desde la perspectiva de ruteo IP (pero no desde la perspectiva de administracin de la red, donde el router completo sigue siendo administrado como un nico dispositivo). La independencia total de las tablas VRF permite que diferentes redes VPN utilicen espacios de direcciones IP solapados. Por ejemplo, la VPN-A y VPN-B podran ambas utilizar la red 10.0.0.0/8.

Figura 32-9. Arquitectura VRF La posibilidad de superponer el espacio de direcciones entre clientes VPN impide utilizar en la arquitectura de VPNs MPLS, el paradigma simple de reenvo MPLS del ruteo IP jerrquico. Es necesario un proceso de transmisin ms complejo, utilizando una pila de etiquetas (vase la Figura 32-10). La pila de etiquetas se compone de dos etiquetas: La etiqueta superior (marcada como etiqueta IL o IGP en la figura), apuntando hacia el LSR de salida, es asignada a travs del LDP. La etiqueta inferior (marcada como etiqueta VL o VPN en la figura), apuntando hacia una VPN destino, es asignada por el LSR de salida y se propaga directamente a otros LSRs de borde travs de BGP multiprotocolo.

Figura 32-10. Reenvo de VPNs MPLS Un paquete enviado desde el sitio A1 hacia el sitio A2 se reenva a travs del backbone VPN MPLS mediante los siguientes pasos: Paso 1. El datagrama IP es enviado desde el sitio A1 al router de ingreso. Paso 2. El router de ingreso realiza una bsqueda IP y antepone un encabezado MPLS que consta de dos etiquetas, una etiqueta asignada a travs de LDP (la etiqueta IGP [IL]), que identifica la ruta hacia el router de salida, y una etiqueta de VPN (VL) asignada por el router de salida. Paso 3. El penltimo router de ncleo (el router Core en la figura 32-10) en la red del ISP remueve la etiqueta IGP, dejando solamente la etiqueta de VPN en el encabezado MPLS. Paso 4. El router de salida realiza una bsqueda de etiquetas de la etiqueta de VPN, elimina el encabezado MPLS, y reenva el datagrama IP hacia el sitio A2. 22. Qu soporte provee MPLS para Calidad de Servicio (QoS)? Una capacidad importante es el soporte de QoS con MPLS. Dos mecanismos proporcionan un rango de calidad de servicio a los paquetes que pasan a travs de un router o un switch: Clasificacin de los paquetes en diferentes clases Manejo de paquetes mediante caractersticas de QoS apropiadas (por ejemplo, ancho de banda y prdidas) MPLS proporciona una manera fcil de marcar los paquetes que pertenecen a una clase particular, despus que han sido clasificados por primera vez. La clasificacin inicial utiliza informacin transportada en encabezados de capa de red o capas superiores. El marcado del paquete puede hacerse de dos maneras: En los ambientes ATM, se aplica al paquete una etiqueta que corresponde a la clase resultante. Los paquetes as etiquetados pueden ser manejados eficientemente por los LSRs del camino, sin necesidad de ser reclasificados. En todos los dems entornos, se almacena la precedencia del paquete en 3 bits del encabezado de la etiqueta MPLS. La programacin y gestin de colas reales del paquete quedan en gran medida fuera del anlisis aqu presentado. El punto clave aqu es que MPLS permite utilizar una lgica

sencilla para encontrar el estado que identifica la forma en que debe programarse el paquete. 23. A qu se hace referencia cuando se habla de RSVP-TE? TE Traffic Engineering Idea: asignacin ptima de recursos en subred, all donde se necesitan. Pr qu? Los routers (an) no rutean basndose en el estado de la subred (ej.congestin) Combinacin de QoS con enrutamiento Enrutar el trfico (actual y futuro) basndose en los recursos disponibles actualmente, y en la utilizacin presente y esperada de la red. Tomar en cuenta el estado de la subred para realizar las asignaciones de recursos y caminos (RSVP, LDP) Llevar informacin de estado en los protocolos de ruteo Puede ser manual o automatizada Algunos desarrollos: MPLS-TE, RSVP-TE, QOSPF, ... rea muy activa en R&D La Ingeniera de Trfico permite a un administrador de red, hacer que la ruta sea determinstica, y omitir las rutas normales del ruteo salto-a-salto. Un administrador puede optar por definir explcitamente la ruta entre los extremos de la red para asegurar la calidad de servicio, o puede hacer que el trfico siga una ruta determinada para reducir la carga de trfico a travs de ciertos enlaces. En otras palabras, el administrador de red puede reducir la congestin obligando a la trama a viajar evitando los segmentos sobrecargados. La Ingeniera de Trfico, entonces, permite a un administrador definir una poltica de reenvo de tramas, en lugar de depender de los protocolos dinmicos de ruteo. La Ingeniera de Trfico es similar al ruteo fuente, donde se define un camino de manera explcita para que la trama viaje. Sin embargo, a diferencia de ruteo de origen, la definicin del salto-a-salto no se realiza con cada trama. Por el contrario, los saltos se configuran anticipadamente en los LSRs, junto con los valores de etiqueta apropiados. 24. Cul es la relacin entre la FIB y la LFIB? Cul es la relacin entre la FIB y la tabla de enrutamiento?
Base de Informacin de Reenvo de Etiquetas (Label Forwarding Information Base - LFIB) Tabla creada por un dispositivo con capacidad de LSR, que indica hacia dnde y cmo enviar las tramas con los valores de etiqueta especificados. Todos los dispositivos en una red MPLS ejecutan los protocolos de ruteo IP en su plano de control para construir tablas de ruteo IP. En los dispositivos MPLS que soportan reenvo IP (por ejemplo, el LSR de borde), se utilizan las tablas de ruteo IP para construir tablas de reenvo IP (FIBs). En dispositivos MPLS que slo admiten la transmisin de etiquetas (por ejemplo, los switches ATM con funcionalidad MPLS), la FIB de ruteo IP no existe.

25. Cmo se marca en PPP una trama, para indicar que la misma contiene etiquetas MPLS? Cmo se marcan en Ethernet?

26. De qu manera construyen los LSR sus tablas de reenvo (LFIB)

Una vez que se han construido las tablas de ruteo IP, las etiquetas MPLS son asignadas a cada entrada en la tabla de ruteo IP (a cada prefijo IP), y propagadas a los dispositivos adyacentes MPLS a travs de un LDP. Cada dispositivo MPLS utiliza su propio espacio local de etiquetas. No son necesarias etiquetas nicas globales, o una asignacin centralizada de etiquetas, haciendo a MPLS extremadamente robusto y escalable. Cada etiqueta asignada por un dispositivo de MPLS se ingresa como una etiqueta de entrada en su LFIB la tabla de reenvo utilizada para conmutacin de etiquetas. Las asignaciones de etiqueta, tanto las locales como las realizadas por dispositivos adyacentes, son ingresadas en una tabla llama Base de Informacin de Etiquetas (Label Information Base - LIB). La etiqueta asignada por el siguiente salto IP para un prefijo IP determinado, se introduce como una etiqueta de salida en la LFIB local, para habilitar el reenvo puro por etiquetas. En los dispositivos que soportan el reenvo IP, dicha etiqueta tambin se introduce en la FIB para soportar el reenvo IP-a-etiquetas.

27. Cmo intercambian los LSR informacin sobre las etiquetas? de destino de capa 3 contenida en un paquete, y la informacin almacenada en la FIB mantenida por el router. Un router construye su FIB utilizando la informacin recibida de los protocolos de ruteo, como OSPF y BGP. Para poder soportar el ruteo basado en destino con MPLS, un LSR participa en los protocolos de ruteo y construye su LFIB utilizando informacin que recibe de dichos protocolos. As, opera en forma muy similar a un router. Un LSR, sin embargo, debe distribuir y utilizar las etiquetas asignadas por los pares LSR para transmitir correctamente la trama. Los LSRs distribuyen las etiquetas usando un LDP.
Con el ruteo basado en destino, un router toma la decisin de reenvo basndose en la direccin

Una asociacin de etiquetas vincula una subred de destino con una etiqueta significativa localmente. (Las etiquetas pueden ser significativas localmente, pues se sustituyen en cada salto). Cuando un LSR descubre a otro LSR vecino, ambos establecen una conexin TCP para transferir asociaciones de etiquetas. LDP intercambia asociaciones subred/etiqueta usando uno de estos dos mtodos: distribucin no solicitada aguas abajo o distribucin por demanda aguas abajo. Ambos LSRs deben utilizar el mismo modo. 28. Ejemplifique los dos mecanismos de distribucin de etiquetas de MPLS La distribucin no solicitada aguas abajo difunde etiquetas si un LSR aguas abajo debe establecer una nueva asociacin con su LSR vecino aguas arriba. Por ejemplo, un LSR de borde puede habilitar una nueva interfaz con otra subred. El LSR de borde luego anuncia al LSR aguas arriba una asociacin para alcanzar esta red. En la distribucin por demanda (o solicitada) aguas abajo, por el contrario, un LSR aguas abajo enva una asociacin aguas arriba, slo si dicho LSR la solicita antes. Para cada ruta en su tabla de rutas, el LSR identifica el siguiente salto para esa ruta. Luego enva una solicitud (a travs de LDP) al siguiente salto, para una asociacin de etiquetas para esa ruta. Cuando el siguiente salto recibe la solicitud, asigna una etiqueta, crea un item en su LFIB con la etiqueta de entrada igual a la etiqueta asignada, y devuelve finalmente la asociacin entre la etiqueta (entrante) y la ruta al LSR que envi la solicitud original. Cuando el LSR recibe la informacin de asociacin, crea un item en su LFIB y fija la etiqueta de salida del item con el valor recibido del siguiente salto. En una red con distribucin por demanda aguas abajo, este proceso se repite recursivamente hasta que se alcanza el destino. 29. Verdadero o falso?: Alguien dice: "un dispositivo MPLS no necesita ejecutar IP; le basta con una tabla de conmutacin de etiquetas". Justifique! VERDADERO Esencial para MPLS es el concepto de asociacin (binding) entre una etiqueta y las rutas de capa de red. En un extremo, una etiqueta puede estar asociada (bound) a todas las rutas anunciadas en una red IP por un router de frontera a travs de BGP. Esta funcionalidad MPLS puede ser utilizado con mucho xito para construir redes IP altamente escalable. La arquitectura de ruteo IP modela una red como un conjunto de dominios de ruteo. Dentro de un dominio, el ruteo se realiza a travs de ruteo interno (como OSPF), y el ruteo a travs de los dominios se realiza mediante ruteo externo (por ejemplo, BGP). Sin embargo, todos los routers dentro de los dominios que transportan trfico de trnsito (por ejemplo, los dominios formados por los ISP) deben mantener la informacin proporcionada por el ruteo externo, no slo por el ruteo interno. MPLS desacopla el ruteo interno y externo, de forma que se requiere que solamente los LSRs de frontera de un dominio mantengan informacin de ruteo proporcionada por el ruteo externo. Todos los otros switches dentro del dominio mantienen informacin de ruteo proporcionada por el ruteo interno del dominio, que por lo general es de menor volumen que la informacin de ruteo externo. Esto, a su vez, reduce la carga de ruteo en los switches no fronterizos y reduce el tiempo de convergencia de ruteo. Los LSRs de borde no asignan etiquetas a rutas individuales BGP, sino que reutilizan las etiquetas asignadas a los prximos saltos BGP para todos los destinos BGP que pueden ser alcanzados a travs de ellos, como se muestra en la Figura 32-8.

Figura 32-8. Reenvo MPLS a Travs de un backbone IP basado en BGP

Esta figura muestra una pequea red de ISP que tiene algunos routers de Punto de Presencia (Point of Presence - POP) conectados a un ncleo de red, compuesto por tres LSRs. La red tambin est conectada a un punto de interconexin (MAE-East en el ejemplo) a travs del cual recibe la ruta BGP para la red 192.168.3.0/24. El reenvo de paquetes IP desde un router POP hasta el destino externo en 192.168.3.0/24 (o cualquier otro destino anunciado va BGP por MAE-Este) se realiza como sigue: Paso 1. Un router POP recibe un datagrama IP para un destino dentro de la red IP 192.168.3.0/24. Paso 2. El router POP realiza la bsqueda de capa 3, inserta un encabezado de etiqueta MPLS delante del datagrama IP, y reenva el paquete etiquetado hacia el router del siguiente salto. La etiqueta en el encabezado de etiqueta MPLS es la etiqueta asignada al siguiente salto BGP, no a la red IP externa. Paso 3. El LSR Core-1 reenva el paquetes etiquetado hacia el destino indicado en la pila de etiqueta MPLS el siguiente salto BGP. Paso 4. El mismo proceso se repite en el LSR Core-3. Paso 5. El LSR de borde saliente (MAE-Este) elimina el encabezado de etiqueta MPLS, realiza la bsqueda de Capa 3, y reenva el datagrama IP hacia el destino externo. A travs de este proceso, los LSRs ncleo nunca realizan una bsqueda de capa 3 para una direccin IP externa. Por lo tanto, no es necesario ejecutar BGP en los LSRs ncleo, reduciendo su utilizacin de memoria y carga de la CPU, aumentando al mismo tiempo la estabilidad del ncleo de la red.