Los protocolos de enrutamiento Este captulo proporciona una visin general de enrutamiento IP y discute los diversos protocolos de enrutamiento

utilizan. Una de las funciones bsicas proporcionadas por el protocolo IP es la capacidad de formar conexiones entre diferentes redes fsicas. Un sistema que realiza esta funcin se llama un router IP. Este tipo de dispositivo se une a dos o ms redes fsicas y reenva datagramas entre las redes. Al enviar los datos a un destino remoto, un host pasa datagramas a nivel local router. El router enva los datagramas hacia el destino final. Ellos viajar de un router a otro hasta que llegan a un router conectado a la segmento de la LAN de destino. Cada encaminador a lo largo de la ruta de extremo a extremo selecciona el siguiente dispositivo hop utiliza para llegar al destino. El siguiente salto representa la siguiente dispositivo a lo largo de la ruta para llegar al destino. Se encuentra en una red fsica conectado a este sistema intermedio. Debido a que esta red fsica difiere desde el uno en el cual el sistema recibi originalmente el datagrama, la husped intermediario ha transmitido (es decir, encaminar) el datagrama IP desde red fsica a otra. La Figura 5-1 muestra un entorno en el Host C est en condiciones de enviar paquetes X entre la red y la red de Y.

La tabla de enrutamiento IP de cada dispositivo se utiliza para reenviar paquetes entre la red segmentos. La tabla contiene informacin bsica sobre el local de un router redes conectadas. La configuracin del dispositivo se puede ampliar para contener informacin detallada sobre las redes remotas. Esta informacin proporciona una mayor vista del medio ambiente en general completarse. Un protocolo de enrutamiento robusta proporciona la capacidad de construir y gestionar dinmicamente la informacin en la tabla de enrutamiento IP. Medida que se producen cambios en la topologa de la red, el tablas de enrutamiento se actualizan con una mnima intervencin manual o no. En este captulo se detalles varios protocolos de enrutamiento IP y cmo cada protocolo gestiona este informacin.

5.1 Sistemas autnomos La definicin de un sistema autnomo (AS) es esencial para la comprensin de la funcin y el alcance de un protocolo de enrutamiento. Un AS se define como una porcin de la lgica una red IP ms grande. Un AS normalmente consiste en un conjunto de redes dentro de una organizacin. Es administrado por una nica autoridad de gestin. Como se muestra en Figura 5-2, un AS puede conectarse a otros sistemas autnomos gestionados por el misma organizacin. Alternativamente, se puede conectar a otras entidades pblicas o privadas redes.

Algunos protocolos de enrutamiento se utilizan para determinar las rutas de enrutamiento dentro de un AS. Otros se utilizan para interconectar un conjunto de sistemas autnomos: ? Protocolos de gateway interior (IGP): Interior Gateway Protocols permiten a los enrutadores intercambio de informacin dentro de un AS. Ejemplos de estos protocolos son Abierto Short Path First (OSPF) y Routing Information Protocol (RIP). ? Exterior Puerta Protocolos (EPG): protocolos de portal exterior permiten que el intercambio de informacin resumida entre sistemas autnomos. Un ejemplo de este tipo de protocolo de enrutamiento es Border Gateway Protocol (BGP). Figura 5-2 en la pgina 173 describe la interaccin entre Interior y Exterior Protocolos Gateway. Muestra los protocolos Interior Gateway se utilizan para mantener la informacin de encaminamiento dentro de cada AS. La figura tambin muestra la puerta de enlace exterior Protocolos de mantenimiento de la informacin de enrutamiento entre sistemas autnomos. Dentro de un AS, mltiples procesos de enrutamiento interiores se pueden utilizar. Cuando esto ocurre, AS debe aparecer con otros sistemas autnomos que tienen un nico y coherente, plan de enrutamiento interior. El AS debe presentar una visin coherente de la interna destinos.

5.2 Tipos de enrutamiento IP y algoritmos de enrutamiento IP Los algoritmos de enrutamiento construir y mantener la tabla de enrutamiento IP en un dispositivo. Hay dos mtodos principales que se utilizan para construir la tabla de enrutamiento: ? Enrutamiento esttico: Enrutamiento esttico utiliza definiciones preprogramadas que representa caminos a travs de la red. ? Encaminamiento dinmico: algoritmos de enrutamiento dinmicos permiten a los enrutadores de forma automtica descubrir y mantener la conciencia de los caminos a travs de la red. Este el descubrimiento automtico se puede utilizar un nmero de enrutamiento dinmico disponible actualmente protocolos. La diferencia entre estos protocolos es la forma en que descubren y calcular nuevas rutas a las redes de destino. Se pueden clasificar en cuatro grandes categoras: - Protocolos de vector distancia Protocolos de estado de enlace - Protocolos de vector de trayectoria - Protocolos hbridos El resto de esta seccin se describe el funcionamiento de cada algoritmo. Hay varias razones para la multiplicidad de protocolos: ? Enrutamiento dentro de una red y enrutamiento entre redes tienen tpicamente diferentes requisitos de seguridad, estabilidad y escalabilidad. enrutamiento diferente protocolos se han desarrollado para hacer frente a estos requisitos. ? Nuevos protocolos se han desarrollado para hacer frente a las deficiencias observadas en la protocolos establecidos. ? Redes de diferentes tamaos pueden utilizar diferentes algoritmos de enrutamiento. Pequeas y redes de tamao medio suelen utilizar protocolos de enrutamiento que reflejan la sencillez del medio ambiente. 5.2.1 Enrutamiento esttico El enrutamiento esttico se realiza manualmente por el administrador de la red. La administrador es responsable de descubrir y propagar las rutas a travs de la red. Estas definiciones se programan manualmente en cada dispositivo de enrutamiento en el medio ambiente. Al cabo de un dispositivo ha sido configurado, simplemente enva los paquetes fuera de la puertos predeterminada. No hay comunicacin entre los routers con respecto a la topologa actual de la red. En pequeas redes con redundancia mnima, este proceso es relativamente simple de administrar. Sin embargo, hay varias desventajas de este enfoque para mantener las tablas de enrutamiento IP: ? Las rutas estticas requieren una cantidad considerable de la coordinacin y el mantenimiento en entornos de red que no son triviales. ? Las rutas estticas no pueden adaptarse dinmicamente al estado operativo actual de la red. Si se convierte en un destino de subred, las rutas estticas inalcanzables que apunta a que la red permanezca en la tabla de enrutamiento. El trfico sigue siendo enviado hacia ese destino. A no ser administrador actualiza la red las rutas estticas para reflejar la nueva topologa, el trfico no es capaz de utilizar cualquier caminos alternativos que puedan existir. Normalmente, las rutas estticas se utilizan slo en topologas de red simple. Sin embargo, hay circunstancias adicionales cuando el enrutamiento esttico puede ser atractivo. Para ejemplo, las rutas estticas se puede utilizar: ? Para definir manualmente una ruta predeterminada. Esta ruta se utiliza para reenviar trfico cuando la tabla de enrutamiento no contiene una ruta ms especfica para el destino.

? Para definir una ruta que no se publicita de forma automtica dentro de una red. ? Cuando las tarifas de utilizacin o de la lnea hacen que sea deseable para enviar enrutamiento advertisement trfico a travs de conexiones WAN de menor capacidad. ? Cuando se requieren polticas de enrutamiento complejas. Por ejemplo, las rutas estticas pueden puede utilizar para garantizar que el trfico destinado a un host especficos atraviesa una designado ruta de red. ? Para proporcionar un entorno de red ms seguro. El administrador es consciente de todas las subredes definen en el medio ambiente. El administrador especficamente autoriza a todas las comunicaciones permitida entre estos subredes. ? Para proporcionar la utilizacin de recursos ms eficiente. Este mtodo de la tabla de enrutamiento gestin no requiere ancho de banda de la red para anunciar las rutas entre dispositivos vecinos. Tambin utiliza menos ciclos de CPU a la memoria del procesador y calcular rutas de red. 5.2.2 enrutamiento vector distancia Vector Distancia algoritmos son ejemplos de protocolos de enrutamiento dinmico. estos algoritmos permiten que cada dispositivo en la red para construir y mantener automticamente un IP local de la tabla de enrutamiento. El principio detrs de enrutamiento vector distancia es simple. Cada router en el internetwork mantiene la distancia o el costo de la misma a cada destino conocido. Este valor representa la conveniencia general de la ruta de acceso. Caminos asociados con un valor de costo ms pequeo es ms atractivo el uso de rutas asociadas con un mayor valor. El camino representado por el coste ms pequea se convierte en la ruta preferida a llegar al destino. Esta informacin se mantiene en una tabla de vector de distancia. La tabla peridica es anuncian a cada router vecino. Cada router procesa estos anuncios para determinar los mejores caminos a travs de la red. La principal ventaja de los algoritmos de vector de distancia que es por lo general son fciles para implementar y depurar. Son muy tiles en redes pequeas con limitado redundancia. Sin embargo, hay varias desventajas con este tipo de protocolo: ? Durante una condicin adversa, la longitud de tiempo para cada dispositivo en la red para producir una tabla de enrutamiento preciso se denomina el tiempo de convergencia. En Internetworks grandes y complejas que utilizan algoritmos de vector-distancia, esta vez puede ser excesiva. Mientras que las tablas de enrutamiento son convergentes, las redes son propenso a un comportamiento inconsistente de enrutamiento. Esto puede causar bucles de enrutamiento o otros tipos de reenvo de paquetes inestables. ? Para reducir el tiempo de convergencia, un lmite a menudo se coloca en el nmero mximo de lpulo contenidas en una sola ruta. Caminos vlidos que superen este lmite no son Se puede utilizar en redes de vector de distancia. ? Tablas de enrutamiento de vector de distancia se transmiten peridicamente a la vecina dispositivos. Se envan, incluso si se han realizado cambios en el contenido de la tabla. Esto puede causar perodos sensibles de mayor utilizacin en reducido entornos de capacidad.

5.2.3 estado de los vnculos de enrutamiento El crecimiento en el tamao y la complejidad de las redes en los ltimos aos ha necesario el desarrollo de algoritmos de enrutamiento ms robustos. estos algoritmos de abordar el defecto observado en los protocolos de vector de distancia. Estos algoritmos utilizan el principio de un estado de enlace para determinar la topologa de la red. Un estado de enlace es la descripcin de una interfaz en un router (por ejemplo, la direccin IP, mscara de subred, el tipo de red) y su relacin con los routers vecinos. la coleccin de estos estados de enlace forma una base de datos de estado de enlace. El proceso utilizado por los algoritmos de estado de enlace para determinar la topologa de la red es sencillo: 1. Cada router identifica todos los dispositivos de enrutamiento en la relacin directa redes. 2. Cada router anuncia una lista de todos los enlaces de red conectados directamente y los costo asociado de cada enlace. Esto se lleva a cabo a travs del intercambio de enlace anuncios de estado (LSA) con otros routers de la red. 3. El uso de estos anuncios, cada enrutador crea una base de datos que detalla la topologa de la red actual. La base de datos de topologa en cada router es idntico. 4. Cada router utiliza la informacin en la base de datos de topologa para calcular la rutas ms convenientes para cada red de destino. Esta informacin se utiliza para actualizar la tabla de enrutamiento IP. Algoritmo Shortest-Path First (SPF) El algoritmo SPF se utiliza para procesar la informacin en la base de datos de topologa. lo proporciona un rbol de representacin de la red. El dispositivo que ejecuta el SPF algoritmo es la raz del rbol. La salida del algoritmo es la lista de los ms corta caminos para cada red de destino. Figura 5-3 en la pgina 178 proporciona una ejemplo del algoritmo de ruta ms corta ejecutado en el router A.

Debido a que cada enrutador est procesando el mismo conjunto de las LSA, cada enrutador crea una base de datos de estado de enlace idnticos. Sin embargo, debido a que cada dispositivo ocupa una diferente lugar en la topologa de la red, la aplicacin del algoritmo SPF produce un diferente del rbol para cada router. El protocolo OSPF es un ejemplo muy conocido de un protocolo de enrutamiento de estado de enlace. 5.2.4 enrutamiento vector Camino Enrutamiento de vector de trayectoria se discute en el documento RFC 1322; los siguientes prrafos son sobre la base de la RFC. El algoritmo de enrutamiento de vector de trayectoria es algo similar a la de vector de distancia algoritmo en el sentido de que cada router de borde anuncia los destinos de TI pueden llegar a su router vecino. Sin embargo, en lugar de las redes de publicidad en trminos de un destino y la distancia a ese destino, son redes anunciado como direcciones de destino y descripciones camino para llegar a los destinos. Una ruta se define como un emparejamiento entre un destino y los atributos de la camino hacia ese destino, de ah el nombre, vector de enrutamiento camino, donde los routers recibir un vector que contiene rutas de acceso a un conjunto de destinos. El camino, expresados en trminos de los dominios (o confederaciones) atravesado por lo ahora, se lleva en un atributo de ruta especial que registra la secuencia de enrutamiento dominios por los que ha pasado la informacin de accesibilidad. El camino representada por el menor nmero de dominios se convierte en la ruta preferida a llegar al destino. La principal ventaja de un protocolo de vector de trayectoria es su flexibilidad. Hay varios otras ventajas respecto al uso de un protocolo de vector de ruta: ? La complejidad computacional es ms pequea que la del protocolo de estado de enlace. El vector de clculo de ruta consiste en evaluar una ruta recin llegado y comparndola con la existente, mientras que el clculo de estado del vnculo convencional requiere la ejecucin de un algoritmo SPF. ? Enrutamiento vector Sendero no exigir a todos los dominios de enrutamiento que tienen polticas homogneas para la seleccin de la ruta, las polticas de seleccin de ruta utilizados por un dominio de enrutamiento no se conocen necesariamente a otros dominios de enrutamiento. La apoyo a las polticas de seleccin de ruta heterogneos tiene serias implicaciones para la complejidad computacional. El protocolo de vector de ruta permite a cada dominio para hacer su seleccin de ruta autnoma, basndose nicamente en locales polticas. Sin embargo, el enrutamiento de vector de ruta tiene capacidad heterognea seleccin de rutas con poco costo adicional. ? Slo los dominios cuyo itinerario se ven afectados por los cambios tienen que recalcular. ? Supresin de routing loops se implementa a travs del atributo de ruta, en contraste para enlazar vector de estado y la distancia, que utilizan un nivel mundial-definido montonamente creciente con ello mtrica para la seleccin de ruta. Por lo tanto, diferentes definiciones de la confederacin se alojan por looping es evitado con el uso de la informacin de ruta completa. ? Clculo de la ruta precede enrutamiento de difusin de informacin. Por lo tanto, la informacin slo de encaminamiento asociada con las rutas seleccionadas por un dominio es distribuido a dominios adyacentes. ? Vector de enrutamiento Ruta tiene la capacidad de ocultar de forma selectiva informacin. Sin embargo, hay desventajas a este enfoque, incluyendo: ? Topologa cambia slo resultado en el reclculo de rutas afectadas por estos cambios, que es ms eficiente que el reclculo completo. Sin embargo, debido a la inclusin de la

informacin de ruta completa a cada vector de distancia, la efecto de un cambio en la topologa puede propagarse ms all de la distancia tradicional algoritmos de vectores. ? A menos que la topologa de la red est totalmente engranado o es capaz de aparecer as, de enrutamiento bucles pueden convertirse en un problema. BGP es un ejemplo popular de un protocolo de enrutamiento vector camino. 5.2.5 enrutamiento hbrido La ltima categora de los protocolos de enrutamiento es protocolos hbridos. Estos protocolos tratar de combinar los atributos positivos de ambos vector de distancia y estado de enlace protocolos. Como vector de distancia, protocolos hbridos utilizan mtricas para asignar un preferencia a una ruta. Sin embargo, las mtricas son ms precisos que los convencionales protocolos de vector distancia. Al igual que los algoritmos de estado de los vnculos, las actualizaciones de enrutamiento hbrido protocolos son por eventos y no peridico. Las redes que utilizan protocolos hbridos tienden a converger ms rpidamente que las redes que usan protocolos de vector de distancia. Por ltimo, estos protocolos potencialmente reducir los costos de los cambios de estado de enlace y anuncios de vector de distancia. Aunque existen protocolos hbridos abiertos, esta categora es casi exclusivamente asociado con el algoritmo EIGRP propietario. EIGRP fue desarrollado por Cisco Systems, Inc. 5.3 Routing Information Protocol (RIP) RIP es un ejemplo de un protocolo de pasarela interior destinado a utilizarse con pequeas sistemas autnomos. RIP se basa en el protocolo de enrutamiento XNS de Xerox. temprano implementaciones de RIP fueron aceptadas fcilmente porque el cdigo fue incorporado en la Berkeley Software Distribution (BSD) operativo basado en UNIX sistema. RIP es un protocolo de vector distancia. A mediados de 1988, el IETF public RFC 1058 con actualizaciones en RFC2453, que describe las operaciones estndar de un sistema de PIR. Sin embargo, la RFC fue emitido despus de haberse completado muchas implementaciones de RIP. Por esta razn, algunos sistemas RIP no son compatibles con el conjunto de mejoras a la base algoritmo de vector de distancia (por ejemplo, inalcanzables y actualizaciones generadas por eventos). 5.3.1 tipos de paquetes RIP El protocolo RIP especifica dos tipos de paquetes. Estos paquetes pueden ser enviados por cualquier dispositivo que ejecuta el protocolo RIP: ? Solicitud de paquetes: una solicitud consultas paquetes vecinos dispositivos RIP para obtener la tabla de vectores de distancia. La solicitud indica si el vecino debe devolver ya sea un subconjunto especfico o todo el contenido de la tabla. ? Respuesta paquetes: un paquete de respuesta se enva mediante un dispositivo para anunciar el informacin mantenida en su tabla de vector de distancia local. El cuadro se enva en las siguientes situaciones: - El cuadro se enva automticamente cada 30 segundos. - El cuadro se enva como una respuesta a un paquete de peticin generado por otro RIP nodo. - Si se admiten actualizaciones desencadenadas, el cuadro se enva cuando hay una cambio en la tabla de vector de distancia local. Se discuten cambios provocados en "Triggered updates" en la pgina 188. Cuando un paquete de respuesta es recibida por un dispositivo, la informacin contenida en la actualizacin se compara con la tabla de vector de distancia local. Si la actualizacin

contiene una ruta de menor coste a un destino, la tabla se actualiza para reflejar el nuevo camino. 5.3.2 formato de paquetes RIP RIP utiliza un formato de paquetes especficos para compartir informacin sobre las distancias a conocida destinos de la red. Paquetes RIP se transmiten usando datagramas UDP. RIP enva y recibe datagramas usando el puerto UDP 520. Datagramas RIP tienen un tamao mximo de 512 octetos. Actualizaciones ms grandes que este tamao deben ser objeto de publicidad en varios datagramas. En entornos LAN, RIP datagramas se envan usando el MAC todas las estaciones y la direccin de broadcast de una red IP direccin de difusin. En punto a punto-o de no difusin entornos datagramas se abordan especficamente para el dispositivo de destino.

5.3.3 RIP modos de operacin Host RIP tienen dos modos de funcionamiento: ? Modo activo: Dispositivos que funcionan en modo activo anuncian su vector de distancia mesa y tambin reciben actualizaciones de enrutamiento de host RIP vecinos. Enrutamiento dispositivos estn configurados tpicamente para operar en el modo activo. ? (O silencio) Modo pasivo: Los dispositivos que operan en este modo slo reciben actualizaciones de enrutamiento de los dispositivos RIP vecinos. No anuncian su tabla de vectores de distancia. Estaciones finales estn configurados tpicamente para operar en el modo pasivo. 5.3.4 vectores de distancia Calculando La tabla de vector de distancia se describe cada red de destino. Las entradas de esta tabla contiene la siguiente informacin: ? La red de destino (vector) descrito por esta entrada en la tabla. ? El costo asociado (distancia) de la ruta ms atractiva para llegar a este destino. Esto proporciona la capacidad de diferenciar entre varias rutas de acceso a un destino. En este contexto, los trminos distancia y costo pueden ser engaosos. No tienen ninguna relacin directa con la distancia fsica o costo monetario. ? La direccin IP del dispositivo de siguiente salto utilizado para llegar a la red de destino. Cada vez que una tabla de enrutamiento anuncio es recibido por un dispositivo, que se procesa para determinar si alguno de destino se puede llegar por un camino de menor costo. Esto se hace

utilizando el algoritmo de vector de distancia RIP. El algoritmo se puede resumir como: ? En la inicializacin del router, cada dispositivo contiene un vector lista tabla de distancias cada uno de las redes conectadas directamente y el costo configurado. Tpicamente, cada red se le asigna un coste de 1. Esto representa un solo salto a travs de la red. La nmero total de saltos en una ruta es igual al costo total de la ruta. Sin embargo, costo se puede cambiar para reflejar otras mediciones tales como la utilizacin, velocidad o fiabilidad. ? Cada router peridicamente (tpicamente cada 30 segundos) transmite su distancia tabla de vectores de cada uno de sus vecinos. El router tambin puede transmitir la tabla cuando se produce un cambio de topologa. Cada router utiliza esta informacin para actualizar su local de la tabla de vector de distancia: - El costo total de cada destino se calcula sumando el costo reportado en la tabla de vector de distancia de un vecino al coste de la conexin a ese vecino. La ruta con el menor coste se almacena en la tabla de vector de distancia. - Todas las actualizaciones reemplazan automticamente la informacin anterior en el tabla de vectores de distancia. Esto permite RIP para mantener la integridad de la rutas en la tabla de enrutamiento. ? La tabla de enrutamiento IP se actualiza para reflejar la ruta de menor costo para cada destino.

5.3.5 Convergencia y contar hasta el infinito Con tiempo suficiente, este algoritmo calcular correctamente el vector distancia tabla en cada dispositivo. Sin embargo, durante este tiempo de convergencia, rutas errneas pueden propagarse a travs de la red. La Figura 5-6 muestra este problema.

Esta red consta de cuatro routers interconectados. Cada enlace tiene un coste de 1, excepto por el puente de conexin del router y el router C D; este enlace tiene un costo de 10. Los costes se han definido para que el envo de paquetes en el nexo de unin Router C y el router D no es deseable. Despus de que la red ha convergido, cada uno dispositivo ha enrutamiento informacin que describe todas las redes. Para ejemplo, para llegar a la red de destino, los enrutadores tienen la siguiente informacin: ? Router D para la red de destino: red conectada directamente. Metric 1. ? Router B para la red de destino: Next hop es enrutador D. Metric es 2. ? Router C para la red de destino: Next hop es enrutador B. Metric es 3. ? Router A para la red de destino: Next hop es enrutador B. Metric es 3. Considere la posibilidad de una condicin adversa en el enlace de conexin del router B y el router D falla. Despus de que la red ha reconverged, todas las rutas utilizan el router de conexin enlace C y el router D para llegar a la red de destino. Sin embargo, esta vez reconvergencia puede ser considerable. Figura 5-7 ilustra cmo las rutas a la red de destino se actualizan durante el perodo reconvergencia. Para simplificar, esta cifra asume todos los routers envan actualizaciones al mismo tiempo.

Reconvergencia comienza cuando B avisos de router que la ruta de enrutador D es no disponible. Router B es capaz de eliminar de inmediato la ruta fallado porque el enlace ha caducado. Sin embargo, una cantidad considerable de tiempo transcurre antes de que el otros routers eliminar las

referencias a la ruta fallida. Esto se describe en la secuencia de cambios que se muestran en la Figura 5-7: 1. Antes de la condicin adversa que ocurre, el router A y C del router tiene una ruta a la red de destino a travs del router B. 2. La condicin adversa ocurre cuando el puente de conexin del router D y el router B falla. Router B reconoce que su ruta preferida a la red de destino es ahora no vlido. 3. Router A y el router C continuar enviando actualizaciones que refleja el recorrido por Router B. Esta ruta es realmente vlido porque el vnculo de conexin del router D y el router B ha fallado. 4. Router B recibe las actualizaciones del router A y el router C. Router B cree debera ahora encaminar el trfico a la red de destino a travs de cualquiera de los enrutadores A o enrutador C. En realidad, esto no es una ruta vlida, debido a que las rutas en el router A y Router C son vestigios de la ruta anterior a travs del router B. 5. Usando el anuncio de enrutamiento enviada por el router B, el router A y C del router estn capaz de determinar que la ruta a travs de enrutador B ha fallado. Sin embargo, el router A y el router C ahora creen que la ruta preferida existe a travs de la pareja. Convergencia de red contina como router A y el router C ejercen una extendida perodo de engao mutuo. Cada dispositivo dice ser capaz de alcanzar el objetivo red a travs del dispositivo asociado. El camino para llegar a la red de destino ahora contiene un bucle de enrutamiento. La manera en que los costes en el vector mnimo de la tabla de distancias da lugar al trmino conteo al infinito. Los costos se sigue incrementando, en teorcamente infinito. Para reducir al mnimo esta exposicin, cada vez que una red no est disponible, la incremento de las mtricas a travs de actualizaciones de enrutamiento debe detenerse tan pronto como sea prctico hacerlo. En un entorno de RIP, los costos continan aumentando hasta que llegar a un valor mximo de 16. Este lmite se define en el RFC 1058. Un efecto secundario de la mtrica de lmite es que tambin limita el nmero de saltos que un paquete puede atravesar desde la red fuente a la red de destino. En un entorno RIP, cualquier trayectoria de ms de 15 saltos se considera vlido. El algoritmo de enrutamiento deshacerse de estos caminos. Hay dos mejoras en el algoritmo bsico de vector de distancia que puede minimizar el conteo de problema infinito: ? Dividir horizonte con envenenamiento en reversa ? actualizaciones desencadenadas Estas mejoras no afectan el lmite mximo mtrica. El horizonte dividido El tiempo de convergencia excesiva causada por contar hasta el infinito puede reducirse con el uso de horizonte dividido. Esta regla establece que la informacin de enrutamiento es impedido de salir del router en una interfaz a travs del cual la informacin fue recibido. La regla bsica horizonte dividido no es compatible con RFC 1058. En su lugar, la norma especifica el horizonte dividido mejorada con el algoritmo inalcanzables. El bsico regla se presenta aqu para el fondo y la integridad. La mejorada algoritmo se examina en la siguiente seccin. La incorporacin de horizonte dividido modifica la secuencia de las actualizaciones de nrutamiento se muestra en la Figura 5-7 en la pgina 186. La nueva secuencia se muestra en la Figura 5-8. la tablas muestran que la convergencia se produce mucho ms rpido con el horizonte dividido gobernar.

La limitacin a esta regla es que cada nodo debe esperar a que la ruta a la destino inalcanzable para el tiempo de espera antes de que la ruta se elimina de la tabla de vectores de distancia. En entornos de RIP, este tiempo de espera es al menos tres minutos despus de la interrupcin inicial. Durante ese tiempo, el dispositivo contina proporcionando informacin errnea a otros nodos sobre el destino inalcanzable. Este propaga bucles de enrutamiento y otras anomalas de enrutamiento. Dividir horizonte con envenenamiento en reversa Inversa Poison es una mejora a la aplicacin horizonte dividido estndar. Es compatible con RFC 1058. Con inalcanzables, todas las redes conocidas son anuncian en cada actualizacin de enrutamiento. Sin embargo, esas redes aprendieron a travs de un interfaz especfica se anuncian como inalcanzable en los anuncios de enrutamiento enviado a esa interfaz. Esto mejora drsticamente el tiempo de convergencia en el complejo, altamente redundante ambientes. Con inalcanzables, cuando una actualizacin de enrutamiento indica que un red es inalcanzable, rutas se retiran inmediatamente de la tabla de enrutamiento. Esto rompe errneas, rutas de bucle antes de que puedan propagarse a travs de la red. Este enfoque difiere de la regla de horizonte dividido bsica que son las rutas de eliminados a travs de los tiempos de espera. Inalcanzables no tiene ningn beneficio en las redes sin redundancia (solo camino redes). Una desventaja de envenenamiento en reversa es que podra aumentar significativamente el tamao de enrutamiento annoucements intercambiados entre vecinos. Esto es porque todos los rutas en la tabla de vector de distancia se incluyen en cada anuncio. Aunque por regla general, no es un problema en las redes de rea local, puede causar perodos de aumento de la utilizacin de las conexiones WAN de menor capacidad. Actualizaciones desencadenadas Al igual que el horizonte dividido con envenenamiento en reversa, implementando algoritmos desencadenaron cambios estn diseados para reducir el tiempo de convergencia de la red. Con actualizaciones desencadenadas, cada vez que un router cambia el coste de una ruta, se enva inmediatamente la modificacin distancia tabla de vectores a los dispositivos vecinos. Este mecanismo garantiza que notificaciones de cambio de topologa se propagan rpidamente, en lugar de en la normales intervalo peridico. Actualizaciones desencadenadas son compatibles con RFC 1058. 5.3.6 limitaciones de RIP Hay una serie de limitaciones observadas en entornos RIP: ? Lmites de coste de la ruta: La resolucin de la cuenta de un problema infinito hace cumplir una coste mximo para una ruta de red. Esto coloca un lmite superior en el mximo dimetro de la red. Redes que requieren caminos de ms de 15 saltos deben utilizar un protocolo de enrutamiento alternativo.

? Actualizaciones de la tabla de red intensivos: difusin peridica del vector distancia mesa puede resultar en una mayor utilizacin de los recursos de la red. Esto puede ser una preocupacin en segmentos reducida capacidad. ? Relativamente lenta convergencia: RIP, como otros protocolos de vector de distancia, es relativamente lento a converger. Los algoritmos dependen de temporizadores para iniciar enrutamiento anuncios de mesa. ? No hay soporte para enmascaramiento de subred de longitud variable: anuncios de ruta en un Entorno RIP no incluyen informacin de enmascaramiento de subred. Esto hace que sea imposible que las redes RIP para implementar las mscaras de subred de longitud variable. 5.4 Routing Information Protocol versin 2 (RIP-2) El IETF reconoce dos versiones de RIP: ? RIP Versin 1 (RIP-1): Este protocolo se describe en el RFC 1058. ? RIP Versin 2 (RIP-2): RIP-2 es tambin un protocolo por vector de distancia diseado para utilizar dentro de un AS. Fue desarrollado para hacer frente a las limitaciones observadas en RIP-1. RIP-2 se describe en el RFC 2453. El estndar (STD 56) fue publicado a finales de 1994. En la prctica, el trmino se refiere a RIP RIP-1. Cada vez que se encuentra con el trmino RIP en la literatura de TCP / IP, es seguro asumir que la referencia es a RIP versin 1 a menos que se indique lo contrario. Esta misma convencin se usa en el presente documento. Sin embargo, cuando se comparan las dos versiones, el trmino RIP-1 se utiliza para evitar confusiones. RIP-2 es similar a RIP-1. Ha sido desarrollado para ampliar la funcionalidad de RIP-1 en los pequeos redes. RIP-2 proporciona las siguientes ventajas adicionales que no estn disponibles en RIP-1: ? Soporte para CIDR y VLSM: RIP-2 soportes supernetting (es decir, CIDR) y de longitud variable enmascaramiento de subred. Este apoyo fue la razn principal de la nueva estndar fue desarrollado. Esta mejora se posiciona el estndar para acomodar un grado de abordar la complejidad no se admite en RIP-1. ? Soporte para multidifusin: RIP-2 apoya el uso de la multidifusin en lugar de transmisin sencilla de enrutamiento annoucements. Esto reduce el procesamiento cargar en los hosts no escucha a RIP-2 mensajes. Para garantizar la interoperabilidad con RIP-1 ambientes, esta opcin se configura en cada interfaz de red. ? Compatibilidad con la autenticacin: RIP-2 admite la autenticacin de cualquier nodo transmitir anuncios ruta. Esto evita que las fuentes fraudulentas desde corromper la tabla de enrutamiento. ? Apoyo a RIP-1: RIP-2 es totalmente compatible con RIP-1. esto proporciona compatibilidad hacia atrs entre las dos normas. Como se seal en la seccin RIP-1, una deficiencia notable en el estndar RIP-1 es la aplicacin del campo mtrico. RIP-1 especifica la mtrica como un valor entre 0 y 16. Para garantizar la compatibilidad con RIP-1, RIP-redes 2 conservas esta definicin. En ambas normas, redes de caminos con un conteo de saltos superior 15 se interpretan como inalcanzable. 5.4.1 formato de paquetes RIP-2 El original especificacin RIP-1 fue diseado para soportar futuras mejoras. El estndar RIP-2 fue capaz de sacar provecho de esta caracterstica. RIP-2 desarrolladores seal que un paquete RIP-1 ya contiene un campo de versin y que el 50% de la octetos se utilizan. La figura 5-9 ilustra el contenido de un paquete RIP-2. El paquete se muestra con informacin de autenticacin. La primera entrada de la actualizacin contiene ya sea una ruta entrada o una entrada de autenticacin. Si la primera entrada es una entrada de autenticacin, 24 entradas de enrutamiento adicionales pueden ser incluidos en el mensaje. Si no hay informacin de autenticacin, 25 entradas de enrutamiento puede ser proporcionada.

El uso del campo de comandos, el campo de direccin IP y campo mtrico en un RIP-2 mensaje es idntica a la utilizacin en un mensaje RIP-1. De lo contrario, los cambios implementado en unos paquetes RIP-2 incluyen: Version El valor contenido en este campo debe ser dos. Este instruye RIP-1 routers para ignorar cualquier informacin contenida en los campos no utilizados previamente. AFI (Direccin de Familia) El valor X'0002 'indica la direccin que figura en el campo de direccin de red es una direccin IP. Un valor de X'FFFF 'indica una entrada de autenticacin. Tipo de autenticacin Este campo define los restantes 16 bytes de la entrada de autenticacin. Un valor de 0 indica que no hay la autenticacin. Un valor de dos indica la autenticacin campo de datos contiene datos de contraseas. Datos de autenticacin Este campo contiene una contrasea de 16 bytes. Etiqueta Ruta Este campo est destinado a diferenciar entre interna y rutas externas. Rutas internas son aprendidas a travs de RIP-2 dentro de la misma red o AS. Mscara de subred Este campo contiene la mscara de subred de la referenciada red. Next Hop Este campo contiene una recomendacin sobre el siguiente salto el router debe utilizar cuando 5.4.2 Las limitaciones de RIP-2 RIP-2 fue desarrollado para hacer frente a muchas de las limitaciones observadas en RIP-1. Sin embargo, los lmites de coste de ruta y la convergencia lenta inherente a las redes RIP-1 Tambin hay preocupacin en entornos RIP-2. Adems de estas preocupaciones, hay limitaciones a la autenticacin de RIP-2 proceso. El estndar RIP-2 no cifra la contrasea de autenticacin. Es transmitida en texto claro. Esto hace que la red vulnerables a los ataques por cualquier persona con acceso fsico directo con el medio ambiente. 5.5 RIPng para IPv6 RIPng fue desarrollado para permitir que los routers dentro de una red basada en IPv6 para

intercambiar La informacin utilizada para calcular rutas. Est documentado en el RFC 2080. Ofrecemos informacin adicional sobre IPv6 en el punto 9.1, "IPv6 introduccin" en la pgina 328. Al igual que los otros protocolos en la familia RIP, RIPng es un protocolo de vector distancia 5.5.1 Diferencias entre RIPng y RIP-2 Hay dos diferencias importantes entre RIP-2 y RIPng: ? Soporte para la autenticacin: El estndar RIP-2 incluye soporte para autenticar un nodo de transmisin de la informacin de enrutamiento. RIPng no incluir cualquier soporte de autenticacin nativa. Ms bien, RIPng utiliza la seguridad caractersticas inherentes a IPv6. Adems de la autenticacin, cuenta con las opciones de seguridad proporcionar la capacidad de cifrar cada paquete RIPng. Esto se puede controlar el conjunto de dispositivos que reciben la ruta information.One consecuencia de la utilizacin de IPv6 caractersticas de seguridad es que el campo AFI dentro del paquete RIPng se elimina. Ya no existe la necesidad de distinguir entre las entradas de autenticacin y entradas de encaminamiento dentro de un anuncio. ? Soporte para formatos de direccionamiento IPv6: Los campos contenidos en paquetes RIPng se han actualizado para soportar el formato de direccin IPv6 ya. 5.5.2 formato de paquete RIPng RIPng paquetes se transmiten usando datagramas UDP. RIPng enva y recibe datagramas UDP con el puerto nmero 521. El formato de un paquete de RIPng es similar al formato RIP-2. Especficamente, tanto los paquetes contienen una cabecera de comando octeto 4 seguido por un conjunto de 20 ruta octeto entradas. El formato de paquete RIPng se muestra en la figura 5-10.

El uso del campo de comando y el campo de versin es idntica a la utilizacin en un RIP-2 paquetes. Sin embargo, los campos que contienen informacin de enrutamiento han sido actualizado para dar cabida al 16 direcciones IPv6 octeto. Estos campos se utilizan diferente a los campos correspondientes en un paquete RIP-1 o RIP-2. El formato de los la RTE se muestra en la figura 5-11.

En RIPng, la combinacin del prefijo de IP y la longitud del prefijo identifica el ruta que se anuncia. La mtrica sigue siendo codificado en un campo de 1 octeto. Esta longitud es suficiente, ya que RIPng utiliza un mximo conteo de saltos de 16. Otra diferencia entre RIPng y RIP-2 es el proceso utilizado para determinar el siguiente salto. En RIP-2, cada entrada de la tabla de rutas contiene un campo de siguiente salto. En RIPng, incluyendo esta informacin en cada RTE se habra duplicado el tamao de la anuncio. Por lo tanto, en RIPng, el siguiente salto se incluye en un tipo especial de RTE. El siguiente salto especificado se aplica a cada elemento de la tabla de enrutamiento posterior el anuncio. El formato de una RTE utiliza para especificar el siguiente salto se muestra en la figura 5-12.

El siguiente salto RTE se identifica por un valor de 0x'FF 'en el campo mtrico. Este valor reservado se encuentra fuera del rango vlido de mtricas. El uso de evaluaciones en tiempo real y prximo salto RTES se muestra en la Figura 5-13.

En este ejemplo, las tres primeras entradas de enrutamiento no tienen un lado correspondiente hop RTE. Los prefijos de direcciones especificadas por estas entradas sern enviados a travs de el router publicidad. Los prefijos incluidos en enrutamiento entradas 4 y 5 ruta a travs de la direccin del siguiente salto especificado en el prximo salto RTE A. El prefijo incluido en el enrutamiento de entrada 6 ruta a travs de la direccin del siguiente salto especificado en el siguiente salto RTE B. 5.6 Open Shortest primera trayectoria (OSPF) El protocolo Open Shortest Path First (OSPF) es otro ejemplo de un interior protocolo de puerta de enlace. Se desarroll como una alternativa de enrutamiento no propietaria para abordar las limitaciones de RIP. El desarrollo inicial comenz en 1988 y fue finalizado en 1991. Cambios posteriores en el protocolo se siguen publicando. La versin actual de la norma est documentado en el RFC 2328. OSPF proporciona un nmero de caractersticas que no se encuentran en los protocolos de vector de distancia. El apoyo a estas caractersticas ha hecho un protocolo de enrutamiento OSPF ampliamente desplegado en entornos de redes de gran tamao. De hecho, RFC 1812 - Requisitos para IPv4 Routers, listas OSPF como protocolo de enrutamiento dinmico slo se requiere. El siguiente caractersticas contribuyen a la continua aceptacin de la norma OSPF: ? Costo de Igualdad de equilibrio de carga: El uso simultneo de varias rutas puede proporcionar una utilizacin ms eficiente de los recursos de la red. ? La particin lgica de la red: Esto reduce la propagacin de interrupcin informacin durante condiciones adversas. Tambin proporciona la capacidad de agregar anuncios de enrutamiento que limitan la publicidad de subred innecesaria informacin. ? Soporte para la autenticacin: OSPF soporta la autenticacin de cualquier nodo transmitir anuncios ruta. Esto evita que las fuentes fraudulentas desde corrompiendo las tablas de enrutamiento. ? Menor tiempo de convergencia: OSPF ofrece la propagacin instantnea de cambios de enrutamiento. Esto acelera el tiempo de convergencia necesario para actualizar topologas de red. ? Soporte para CIDR y VLSM: Esto permite al administrador de red para asignar eficientemente los recursos de direcciones IP. OSPF es un protocolo de estado de enlace. Al igual que con otros protocolos de estado de enlace, cada uno de OSPF enrutador ejecuta el algoritmo SPF ("Primer algoritmo de la ruta ms corta (SPF)" en la pgina 177) para procesar la informacin almacenada en la base de datos de estado

de enlace. La algoritmo genera un rbol de camino ms corto que detalla las rutas preferidas para cada red de destino. Terminologa 5.6.1 OSPF OSPF utiliza terminologa especfica para describir el funcionamiento del protocolo. reas OSPF Redes OSPF se dividen en una coleccin de reas. La zona se compone de un agrupacin lgica de redes y routers. El rea puede coincidir con geogrfica o los lmites administrativos. Cada rea se le asigna un ID de rea de 32 bits. La subdivisin de la red proporciona los siguientes beneficios: ? Dentro de un rea, cada router mantiene una base de datos de topologa idntica describir los dispositivos de enrutamiento y enlaces dentro de la zona. Estos routers tienen ningn conocimiento de las topologas de fuera del rea. Slo son conscientes de las rutas hacia estos destinos externos. Esto reduce el tamao de la base de datos de topologa mantiene cada router. ? reas limitan el crecimiento potencial explosivo en el nmero de estado de enlace actualizaciones. La mayora de LSA se distribuyen exclusivamente en una zona. ? Las reas reducen el procesamiento de la CPU necesario para mantener la topologa base de datos. El algoritmo SPF se limita a la gestin de los cambios dentro de la zona. rea de Backbone y el rea 0 Todas las redes OSPF contienen al menos un rea. Esta zona es conocida como zona 0 o en la rea de red troncal. Las reas adicionales pueden ser creados sobre la base de la topologa de red o otros requisitos de diseo. En las redes que contienen mltiples reas, la columna vertebral se conecta fsicamente a todos otras reas. OSPF espera que todas las reas para anunciar informacin de enrutamiento directamente en la columna vertebral. La columna vertebral se anuncia esta informacin a otras reas. Figura 5-14 en la pgina 198 describe una red con un rea de red troncal y cuatro reas adicionales. Dentro de la zona, zona fronteriza, y los routers de frontera Hay tres clasificaciones de los routers en una red OSPF. Figura 5-14 , ilustra la interaccin de estos dispositivos. Dentro de la zona, zona fronteriza, y los routers de frontera Hay tres clasificaciones de los routers en una red OSPF. Figura 5-14 , ilustra la interaccin de estos dispositivos.

Dnde: Routers dentro de la zona Este de la clase de enrutador est lgicamente encuentran totalmente dentro de un rea OSPF. Routers dentro de la zona mantener una base de datos de topologa para su locales zona. Enrutadores de borde de rea (ABR) Esta clase de router est conectado lgicamente a dos o ms reas. Una de las reas debe ser la columna vertebral zona. Un ABR se utiliza para interconectar las zonas. Mantienen una base de datos de topologa separada para cada rea adjunta. ABR tambin ejecutan instancias independientes del algoritmo SPF para cada rea. Routers de frontera (ASBR) Esta clase de enrutador se encuentra en la periferia de una interconexin de redes OSPF. Funciona como una puerta de enlace intercambio de accesibilidad entre el OSPF otros entornos de enrutamiento de red y. ASBRs son responsables de anunciar anuncios enlace como externos a travs de el AS. Proporcionamos ms informacin sobre los anuncios enlace externo en 5.6.4, "Redistribucin de OSPF ruta" en la pgina 208. Cada router se le asigna una ID de router 32-bit (RID). El RID identifica de forma exclusiva la dispositivo. Una aplicacin muy popular asigna el RID del nmero ms bajo Direccin IP configurada en el router. Tipos de redes fsicas OSPF clasifica los segmentos de la red en tres tipos. La frecuencia y los tipos de la comunicacin se produce entre dispositivos OSPF conectados a estos redes se ve afectada por el tipo de red: ? Punto a punto: las redes punto-a-punto conectan directamente dos routers. ? Multi-Acceso: redes multi-acceso admiten la conexin de ms de dos enrutadores. Se subdividen en dos tipos: - Las redes de difusin tienen la capacidad de dirigir simultneamente una paquete a todos los routers conectados. Esta caracterstica utiliza una direccin que es reconocido por todos los dispositivos. Ethernet y Token Ring LAN son ejemplos de OSPF difusin redes multi-acceso. - Las redes no destinados a difusin y no tienen capacidades de difusin. Cada paquete debe ser dirigida especficamente a cada router en la red. X.25 y las redes frame relay son ejemplos de

OSPF no difusin redes multi-acceso. ? Punto a multipunto: redes punto a multipunto son un caso especial de multi-acceso, las redes no retransmitidos. En una red punto a multipunto, una dispositivo no es necesario tener una conexin directa con cada otro dispositivo. Este es conocido como un entorno de malla parcial. Los routers vecinos y adyacencias Los routers que comparten un segmento de red comn establecer una relacin de vecino en el segmento. Los routers deben ponerse de acuerdo en la siguiente informacin para ser vecinos: ? Area ID: Los routers deben pertenecer a la misma rea OSPF. ? Autenticacin: Si se define la autenticacin, los routers deben especificar el mismo contrasea. ? Hola y los intervalos muertos: Los routers deben especificar los mismos intervalos de temporizador utilizado en el protocolo de saludo. Se describe este protocolo adicional en "paquetes OSPF tipos "en la pgina 203. ? rea Stub bandera: Los routers deben estar de acuerdo que la zona se configura como un taln zona. Se describe con ms detalle en las zonas de cdigo auxiliar 5.6.5, "reas de rutas internas OSPF" en la pgina 210. Despus de dos routers se han convertido en vecinos, una relacin de adyacencia puede ser formado entre los dispositivos. Routers vecinos se consideran adyacentes al que se han sincronizado sus bases de datos de topologa. Esto ocurre a travs de la intercambio de informacin de estado de enlace. Router designado Designado y copia de seguridad El intercambio de informacin de estado de vnculos entre vecinos puede crear importantes cantidades de trfico de la red. Para reducir el ancho de banda total requerido para sincronizar bases de datos y publicidad de la informacin de estado de enlace, un router no necesariamente desarrollar adyacencias con todos los dispositivos vecinos: ? Redes multi-acceso: adyacencias se forman entre un enrutador persona y (backup) designados router. ? Redes punto a punto: se form una adyacencia entre ambos dispositivos. Cada red de acceso mltiple elige un router designado (DR) y la copia de seguridad router designado (BDR). La Repblica Dominicana tiene dos funciones principales en la red segmento: ? Se forma adyacencias con todos los routers de la red de acceso mltiple. Esto hace la Repblica Dominicana se convierta en el punto focal para la LSA reenvo. ? Genera anuncios de enlaces de la red una lista de cada router conectado a la red de acceso mltiple. Para obtener informacin adicional acerca de enlace de red anuncios, consulte la seccin "anuncios de estado de enlace y las inundaciones" en la pgina 201. El BDR forma las mismas adyacencias como el enrutador designado. Se asume DR funcionalidad cuando el DR falla. Se le asigna una prioridad Cada router de 8 bits, lo que indica su capacidad de ser seleccionado como el DR o BDR. Una prioridad del router de cero indica que el router no es elegible para ser seleccionado. La prioridad se configura en cada interfaz del router. La figura 5-15 ilustra la relacin entre vecinos. No hay adyacencias son formado entre routers que no estn seleccionados para ser el DR o BDR.

Base de datos de estado de los vnculos La base de datos de estado de enlace tambin se llama la base de datos de topologa. Contiene el conjunto de anuncios de estado de enlace que describe la red OSPF y cualquier externo conexiones. Cada router dentro de la zona mantiene una copia idntica del enlace base de datos de estado. Nota: RFC 2328 utiliza la base de datos de estado de enlace plazo en lugar de topologa base de datos. El primer trmino tiene la ventaja de que describe los contenidos de la base de datos. El ltimo trmino es ms descriptivo de la finalidad de la base de datos. Este libro se ha utilizado previamente la base de datos de topologa trmino para esto razn. Sin embargo, para el resto de la seccin de OSPF, nos referimos a ella como la vincular la base de datos del estado. Anuncios de estado de enlace y las inundaciones El contenido de un LSA describen un componente individual de la red (es decir, enrutador, segmento, o destino externo). LSA se intercambian entre adyacentes Routers OSPF. Esto se hace para sincronizar la base de datos de estado de enlace en cada uno dispositivo. Cuando un router genera o modifica un LSA, deber comunicar este cambio a lo largo de la red. El router se inicia este proceso mediante el envo de la LSA para cada dispositivo adyacente. Tras la recepcin de la LSA, estos vecinos almacenan la informacin en su base de datos de estado de los vnculos y comunicar la LSA a sus vecinos. Este almacn y la actividad sigue adelante hasta que todos los equipos reciban la actualizar. Este proceso se llama inundaciones fiable. Se toman dos medidas para garantizar que esta inundacin transmite eficazmente los cambios sin sobrecargar la red con cantidades excesivas de trfico LSA: ? Cada router almacena la LSA por un perodo de tiempo antes de la propagacin de la informacin a sus vecinos. Si durante ese tiempo, una nueva copia de la LSA llega, el router sustituye a la versin almacenada. Sin embargo, si la nueva copia est obsoleta, se descarta. ? Para garantizar la seguridad, cada estado de los vnculos anuncio debe ser reconocido. Mltiples reconocimientos se pueden agrupar en un solo paquete de confirmacin. Si no se recibe un acuse de recibo, el original enlace de paquete de actualizacin de estado es retransmitido. Anuncios de estado de enlace contienen cinco tipos de informacin. En conjunto, estos anuncios proporcionan la informacin necesaria para describir la totalidad Red OSPF y los ambientes externos: ? Router LSA: Este tipo de publicidad se describe el estado del router interfaces (enlaces) dentro de la zona. Ellos son generados por todos los routers OSPF. Los anuncios se inundan toda la zona.

? LSA de red: Este tipo de publicidad se enumeran los routers conectados a un red de acceso mltiple. Son generados por el DR en un multi-acceso segmento. Los anuncios se inundan toda la zona. ? LSA de resumen (de tipo 3 y tipo-4): Este tipo de publicidad se genera por un ABR. Hay dos tipos de anuncios de enlaces de resumen: - De tipo 3 LSAs resumen describen rutas a destinos en otras reas dentro de la red OSPF (destinos inter-rea). - Tipo 4 LSAs resumen describen rutas a ASBRs. Resumen LSAs son utilizado para el intercambio de informacin de accesibilidad entre las zonas. Normalmente, informacin se anunci en el rea de red troncal. La columna vertebral a continuacin inyecta esta informacin a otras reas. ? COMO LSA externos: Este tipo de publicidad se describen las rutas de destinos externos a la red OSPF. Ellos son generados por un ASBR. Los anuncios se inundan en todas las reas de la red OSPF. Figura 5-16 ilustra los diferentes tipos de anuncios de estado de enlace.

Tipos de paquetes OSPF Paquetes OSPF se transmiten en datagramas IP. Ellos no estn encapsulados dentro de los paquetes TCP o UDP. El encabezado IP utiliza el protocolo identificador 89. OSPF los paquetes se envan con un IP ToS de 0 y una precedencia IP de red interna controlar. Esto se utiliza para obtener el procesamiento preferencial para los paquetes. Discutimos ToS de precedencia IP y ms en "servicios integrados" en la pgina 288. Siempre que sea posible, OSPF utiliza instalaciones de multidifusin para comunicarse con dispositivos vecinos. En entornos de punto-a-punto y emisin, los paquetes son enviado a la direccin multicast 224.0.0.5 reservados. RFC 2328 se refiere a esto como la Direccin AllSPFRouters. En entornos no retransmitidos, se abordan los paquetes a la direccin IP especfica del vecino. Todos los paquetes OSPF comparten la comn cabecera se muestra en la Figura 5-17. El

encabezado proporciona informacin general, incluyendo identificador de rea, RID, suma de comprobacin, y informacin de autenticacin.

El campo Tipo identifica el paquete OSPF como uno de los cinco tipos posibles: Hola Este tipo de paquete descubre y mantiene vecino relaciones. Descripcin de la base de datos Este tipo de paquete se describe el conjunto de las LSA contenidas en la base de datos de estado de enlace del router. Solicitud de estado de los vnculos Este tipo de paquetes solicita un ejemplo ms actual de una LSA a un vecino. Esta actualizacin de estado de los vnculos de tipo de paquete proporciona un ejemplo ms actual de una LSA a un vecino. Estado de enlace reconocimiento Este tipo de paquete acusa recibo de un recin recibido LSA. Se describe el uso de estos paquetes en la siguiente seccin.

5.6.2 Comunicacin Vecino OSPF es responsable de determinar el conjunto ptimo de caminos a travs de una red. Para lograr esto, cada uno de los intercambios de router LSA con otros routers de la red. El protocolo OSPF define una serie de actividades para lograr esto intercambio de informacin: ? Descubrimiento de vecinos ? Elegir un router designado ? El establecimiento de adyacencias y la sincronizacin de bases de datos Los cinco tipos de paquetes OSPF se utilizan para apoyar estos intercambios de informacin. Descubrimiento de vecinos: El Protocolo de saludo OSPF El protocolo Hola descubre y mantiene relaciones con la vecina enrutadores. Paquetes Hello se envan peridicamente a cada interfaz del router. La paquete contiene el RID de otros routers cuyos paquetes hola ya han sido recibido por la interfaz. Cuando un dispositivo ve su propia RID en el paquete hello generado por otro router, estos dispositivos establecen una relacin de vecino. El paquete hello contiene tambin la prioridad del router, DR identificador y BDR

identificador. Estos parmetros se utilizan para elegir a la Repblica Dominicana en las redes de acceso mltiple. Elegir un router designado Todas las redes multi-acceso deben tener una DR. Una BDR tambin se puede seleccionar. La copia de seguridad se asegura de que no hay prdida extendida de la capacidad de enrutamiento si el DR falla. La DR y BDR se seleccionan utilizando la informacin contenida en paquetes de saludo. La dispositivo con la prioridad del router OSPF ms alta en un segmento se convierte en el DR para ese segmento. El mismo proceso se repite para seleccionar el BDR. En caso de empate, se selecciona el router con el ms alto RID. Un router declara la Repblica Dominicana no es elegible para convertirse en el BDR. Despus de elegido, el DR y el BDR proceden a establecer adyacencias con todos los routers en el segmento de acceso mltiple. El establecimiento de adyacencias y la sincronizacin de bases de datos Routers vecinos se consideran adyacentes cuando han sincronizado su vincular las bases de datos estatales. Un router no se desarrolla una adyacencia con cada dispositivo vecino. En las redes de acceso mltiple, las adyacencias se forman con slo el DR y el BDR. Este es un proceso de dos pasos. 5.6.3 mquina de estados vecinos OSPF La especificacin OSPF define un conjunto de estados vecinos y de los eventos que pueden provocar un vecino a la transicin de un estado a otro. Una mquina de estado se utiliza para describir estas transiciones: ? Abajo: Este es el estado inicial. Indica que no hay informacin reciente ha sido recibida desde cualquier dispositivo en el segmento. ? Intento: Este estado se utiliza en las redes no retransmitidos. Se indica que un vecino parece ser inactiva. Los intentos de restablecer el contacto siguen. ? Init: La comunicacin con el vecino ha empezado, pero bidireccional No se ha establecido la comunicacin. En concreto, un paquete de saludo era recibi del vecino, pero el router local no figuraba en el paquete hello de los vecinos. ? 2 vas: la comunicacin bidireccional entre los dos routers ha sido establecido. Adyacencias se pueden formar. Los vecinos tienen derecho a ser elegido como enrutadores designados. ? ExStart: Los vecinos estn empezando a formar una adyacencia. ? Intercambio: Los dos vecinos estn intercambiando sus bases de datos de topologa. ? Carga: Los dos vecinos estn sincronizando sus bases de datos de topologa. ? Completo: Los dos vecinos son totalmente adyacente y sus bases de datos son sincronizada. Eventos de red causan estado OSPF de un vecino a cambio. Por ejemplo, cuando un router recibe un paquete de saludo de un dispositivo vecino, el vecino OSPF cambios en el estado de Baja a Init. Cuando ha sido la comunicacin bidireccional establecido, el estado vecino cambia de init para 2-Way. RFC 2328 contiene un completar la descripcin de los hechos causantes de un cambio de estado. Deshacer cambios Enlaces virtuales de OSPF y zonas de paso Los enlaces virtuales se utilizan cuando una red no admite el estndar de OSPF topologa de la red. Esta topologa define un rea de red troncal que conecta directamente a cada rea OSPF adicional. El enlace virtual se dirige a dos condiciones: ? Se puede conectar lgicamente el rea de red troncal cuando no es contiguo.

? Se puede conectar un rea de la columna vertebral cuando una conexin directa no existir. Un vnculo virtual se establece entre dos ABRs compartiendo una no sea troncal zona. El enlace se trata como un enlace punto a punto. El rea comn se conoce como un zona de trnsito. Figura 5-18 en la pgina 208 ilustra la interaccin entre lo virtual enlaces y zonas de trnsito, cuando se usan para conectar una zona de la columna vertebral.

Este diagrama muestra que la zona 1 no tiene una conexin directa a la columna vertebral. Zona 2 se puede utilizar como una zona de trnsito para proporcionar esta conexin. la enlace virtual se establece entre los dos ABRs situado en la zona 2. Establecimiento Este enlace virtual se extiende lgicamente al rea troncal para conectar a la zona 1. Un enlace virtual se utiliza slo para transmitir la informacin de enrutamiento. No lleva regularmente el trfico entre la zona remota y la columna vertebral. Este trfico, adems de la trfico de enlace virtual, se encamina mediante el enrutamiento dentro de la zona dentro de la norma de trnsito zona. 5.6.4 redistribucin de rutas OSPF Redistribucin de rutas es el proceso de introduccin de rutas externas en un OSPF red. Estas rutas pueden ser rutas estticas o rutas aprendidas a travs de otro protocolo de enrutamiento. Ellos se anuncian en la red OSPF de una ASBR. Estas rutas se convierten en rutas externas OSPF. El ASBR anuncia estos rutas por las inundaciones OSPF LSA externos en toda la red OSPF. Las rutas describen una ruta de extremo a extremo que consta de dos partes: ? Porcin externa: Esta es la parte de la trayectoria externa a la red OSPF. Cuando estas rutas se distribuyen en OSPF, el ASBR asigna una inicial costar. Este costo representa el coste externo asociado con atravesar el porcin externa de la ruta de acceso. ? Porcin interna: Esta es la parte de la trayectoria interna a la red OSPF. Los costos de esta parte de la red se calculan utilizando el estndar OSPF algoritmos.

OSPF distingue entre dos tipos de rutas externas. Se diferencian en la manera se calcula el coste de la ruta. El ASBR est configurado para redistribuir el ruta como: ? Tipo externo 1: El costo total de la ruta es la suma de los costes externos y cualquier costo OSPF internos. ? Tipo externo 2: El costo total de la ruta es siempre el coste externo. este ignora cualquier costo OSPF internos necesarios para alcanzar el ASBR. La figura 5-19 ilustra un ejemplo de los tipos de rutas externas OSPF.

En este ejemplo, el ASBR est redistribuyendo la ruta 10.99.5.0/24 en el OSPF red. Esta subred est situado dentro de la red de RIP. La ruta se anunci en el OSPF con un costo externo de 50. Esto representa el costo de la porcin de la ruta que atraviesa la red de RIP: ? Si el ASBR redistribuye la ruta como una ruta de E1, R1 contendr una externa ruta a esta subred con un coste de 60 (50 + 10). R2 tendr una ruta externa con un coste de 65 (50 + 15). ? Si el ASBR redistribuye la ruta como una ruta de E2, tanto R1 y R2 se contener una ruta externa a esta subred con un coste de 50. Todos los gastos asociado con atravesar los segmentos dentro de la red OSPF no estn incluido en el costo total para llegar al destino. 5.6.5 reas de rutas internas OSPF OSPF permite que ciertas reas a ser definidas como un rea de rutas internas. Se crea un rea de rutas cuando el ABR conexin a un rea de rutas excluye COMO LSA externos de ser inundaron la zona. Esto se hace para reducir el tamao de la base de datos de estado de enlace mantenido dentro de los routers de la zona de cdigo auxiliar. Dado que no hay rutas especficas a redes externas, de enrutamiento a estos destinos se basa en una ruta por defecto generada por el ABR. Las bases de datos de estado de enlace mantienen dentro del rea de rutas que quede nicamente la ruta por defecto y las rutas desde el entorno de OSPF (por ejemplo, dentro de la zona y rutas inter-rea).

Debido a que un rea de rutas no permite LSA externos, un rea de rutas internas no puede contener un ASBR. No hay rutas externas se pueden generar desde dentro del rea de rutas internas. reas de rutas se pueden implementar cuando hay un nico punto de salida que conecta la zona a la columna vertebral. Un rea con mltiples puntos de salida tambin puede ser un rea de rutas. Sin embargo, no hay garanta de que los paquetes que salen de la zona seguirn un camino ptimo. Esto es debido al hecho de que cada ABR genera una ruta por defecto. No hay posibilidad de asociar el trfico con rutas predeterminadas especficas. Todos los routers dentro de la zona deben estar configurados como enrutadores trozo. Esta configuracin se verifica a travs del intercambio de paquetes hello. reas no tan cortas Una extensin del concepto de rea de rutas es el rea no exclusiva de rutas (NSSA). este alternativa est documentado en el RFC 3101. Un NSSA es similar a un rea de rutas en la que la ABR servicio de la NSSA no inunda las rutas externas a la NSSA. Las nicas rutas inundadas en el NSSA es la ruta por defecto y otras rutas desde el entorno OSPF (por ejemplo, dentro de la zona y la inter-rea). Sin embargo, a diferencia de un rea de rutas, un ASBR puede ubicarse dentro de un NSSA. este ASBR puede generar rutas externas. Por lo tanto, las bases de datos de estado de enlace mantenido dentro de la NSSA contiene la ruta por defecto, las rutas dentro de la Entorno OSPF (por ejemplo, dentro de la zona y entre reas rutas), y el rutas externas generadas por el ASBR dentro del rea. El servicio ABR las inundaciones NSSA las rutas externas desde dentro de la NSSA todo el resto de la red OSPF. 5.6.6 OSPF resumen de ruta Resumen de ruta es el proceso de consolidacin de la ruta contigua mltiples entradas en un solo anuncio. Esto reduce el tamao del estado de enlace base de datos y la tabla de enrutamiento IP. En una red OSPF, el resumen es realizado en un router de borde. Hay dos tipos de resumen: ? Resumen de rutas inter-reas: Inter-rea de resumen es realizado por el ABR de un rea. Se utiliza para resumir anuncios ruta originarias dentro del rea. La ruta resumida es el anuncio en la columna vertebral. La columna vertebral recibe la ruta agregada y anuncia el resumen a otras reas. ? External resumen de ruta: Este tipo de resumen se aplica especficamente a las rutas externos inyectados en el OSPF. Esto se lleva a cabo por el ASBR la distribucin de las rutas en la red OSPF. La figura 5-20 ilustra un ejemplo de resumen de rutas OSPF.

En esta figura, el ASBR es la publicidad de una sola ruta de resumen para el 64 subredes situado en el entorno de RIP. Esta nica ruta de resumen es inundado en toda la red OSPF. Adems, el ABR est generando una nica ruta de resumen para los 64 subredes ubicadas en el rea 1. Este resumen ruta se inund la zona 0 y zona 2. Dependiendo de la configuracin de la ASBR, el resumen de rutas inter-zona tambin se puede redistribuir en el RIP red.