CAPA DE RED

El servicio que brinda la capa de red es hacer que los datoslleguen desde el origen al destino, aun cuando ambos noestén conectados directamente.

red

IP v4

20 Bytes

0-40 Bytes

IP v4

RFC: 791

Bits 0-2: Precedence.111 - Network Control110 - Internetwork Control101 - CRITIC/ECP100 - Flash Override011 - Flash010 - Immediate001 - Priority000 - Routine

Bit 3: 0 = Normal Delay, 1 = Low Delay.Bits 4: 0 = Normal Throughput, 1 = High Throughput.Bits 5: 0 = Normal Reliability, 1 = High Reliability.

Bit 6-7: Reserved for Future Use.

(CCEB: Combined Communications Electronics Board)CCEB military precedence

The Combined Communications Electronics Board (CCEB), a five-nation joint military communications-electronics organization (consisting of Australia, Canada, New Zealand, the United Kingdom, and the United States), uses the following message precedence designators, in descending order of importance:

FLASH (Z) is reserved for initial enemy contact messages or operational combat messages of extreme urgency. FLASH messages are to be handled as fast as humanly possible, ahead of all other messages, Messages of lower precedence are interrupted on all circuits involved until the handling of FLASH messages is completed.

IMMEDIATE (O) is reserved for messages relating to situations gravely affecting the security of the nation. It requires immediate delivery. Examples include reports of widespread civil disturbance, reports or warning of grave natural disaster, and requests for or directions concerning search and rescue operations. IMMEDIATE messages are processed, transmitted, and delivered in the order received and ahead of all messages of lower precedence. They are to be handled as quickly as possible. Messages of lower precedence should be interrupted on all circuits involved until the handling of the IMMEDIATE message is completed. The use of the letter "O" comes from the original name for this level, "operational immediate".

PRIORITY (P) is reserved for all traffic requiring expeditious action by the addressee or for conducting operations in progress when ROUTINE precedence will not suffice. PRIORITY precedence messages are processed, transmitted, and delivered in the order received and ahead of all messages of ROUTINE precedence. Examples include requests for supplies or equipment during the conduct of an operation, time-critical items requiring quick response, and situation reports. They are to be handled as quickly as possible

ROUTINE (R) is used for all types of message traffic justifying transmission by rapid means, but not of sufficient urgency torequire higher precedence. ROUTINE precedence messages are delivered in the order received and after all messages of higher precedence. Examples include any message that requires the documentation of its transmission or delivery; messages concerning normal operations, programs, or projects; and periodic or consolidated reports. They should be handled as soon as traffic flow allows, but no later than the beginning of the next duty day.

Flash Override (Y): The National Command Authority (usually the President of the United States) has access to a FLASH OVERRIDE (FO) capability. FO is not a precedence, but instead represents the authority and means to override all other traffic, including FLASH precedence messages. In written message traffic, the proword 'Y' is used to indicate a message having the authority to override all other traffic and is usually assigned to Emergency Action Messages (EAM).

RFC: 1349

Bits 0-2: Precedence.111 - Network Control110 - Internetwork Control101 - CRITIC/ECP100 - Flash Override011 - Flash010 - Immediate001 - Priority000 - Routine

Bit 3-6: TOS Type of Service1000 -- minimize delay0100 -- maximize throughput0010 -- maximize reliability0001 -- minimize monetary cost0000 -- normal service

Bit 7: MBZ must be zero

RFC: 2474

TOS Precedence (Dec)

TOS Precedence Name

D flag T flag R flag DSCP (Bin) DSCP (Dec)

0 Routine 0 0 0 000000 0

0 Routine 0 0 1 000001 1

0 Routine 0 1 0 000010 2

0 Routine 0 1 1 000011 3

0 Routine 1 0 0 000100 4

1 Priority 0 0 0 001000 8

1 Priority 0 1 0 001010 10

1 Priority 1 0 0 001100 12

1 Priority 1 1 0 001110 14

2 Immediate 0 0 0 010000 16

2 Immediate 0 1 0 010010 18

2 Immediate 1 0 0 010100 20

2 Immediate 1 1 0 010110 22

3 Flash 0 0 0 011000 24

3 Flash 0 1 0 011010 26

3 Flash 1 0 0 011100 28

3 Flash 1 1 0 011110 30

4 FlashOverride 0 0 0 100000 32

4 FlashOverride 0 1 0 100010 34

4 FlashOverride 1 0 0 100100 36

4 FlashOverride 1 1 0 100110 38

5 Critical 0 0 0 101000 40

5 Critical 1 0 0 101100 44

5 Critical 1 1 0 101110 46

6InterNetwork Control

0 0 0 110000 48

7 Network Control 0 0 0 111000 56

IP v4

Direcciones IP

32 bits

Direcciones Privadas

NAT— Network Address Translation

PAT— Port Address Translation

CIDR—Enrutamiento interdominios sin clases

RFC 1519

El concepto básico del CIDR es asignar las direccionesIP en bloques de tamaño variable, independientementede las clases. Si un sitio necesita, 2000 direcciones, sele da un bloque de 2048 direcciones.

32 bits

Dado 192.168.1.0/24, crear 9 subredes

Dado 192.168.1.177/29, indicar la red a la que pertenece y su dirección de broadcast

IP v. 4

ARP—Protocolo de Resolución de Direcciones

ARP—Protocolo de Resolución de Direcciones - RFC 826

Gratuitous ARP and Address Conflict Detection (ACD – RFC 5227)

Se produce cuando un host envía una solicitud ARP buscando su propia dirección

Capa de RedIP v. 6

Principal Motivación

Limitación impuesta por el campo de dirección de 32 bits en IPv.4

≈ 4.300 direcciones

Población mundial a través del tiempo

Año Total África Asia Europa América Oceanía

1970 3.692.492.000 357.283.000 2.143.118.000 655.855.000 516.793.000 19.443.000

1975 4.068.109.000 408.160.000 2.397.512.000 675.542.000 565.331.000 21.564.000

1980 4.434.682.000 469.618.000 2.632.335.000 692.431.000 617.469.000 22.828.000

1985 4.830.978.000 541.814.000 2.887.552.000 706.009.000 670.925.000 24.678.000

1990 5.263.593.000 622.443.000 3.167.807.000 721.582.000 725.074.000 26.687.000

1995 5.674.328.000 707.462.000 3.430.000.000 727.405.000 780.537.000 28.924.000

2000 6.070.581.000 795.671.000 3.679.737.000 727.986.000 836.144.000 31.043.000

2005 6.453.628.000 887.964.000 3.917.508.000 724.722.000 890.437.000 32.998.000

2008 6.709.132.764 972.752.377 4.053.868.076 731.682.934 916.454.284 34.375.093

2010 6.863.879.342 1.004.491.200 4.118.200.004 735.689.998 970.998.140 34.500.000

2011 7.082.354.087 1.050.311.998 4.240.900.000 750.000.000 1.005.098.001 36.044.088

2015 7.376.471.981 1.113.301.100 4.366.689.881 788.881.900 1.070.099.100 37.500.000

IP v.6En julio de 1992 IETF convoca a un grupo de trabajo

En julio de 1994 se presenta la RFC 1752: The Recommendation for the IP Next Generation Protocol

En diciembre de 1995 surge la RFC 1883: Internet Protocol, Version 6 (IPv6) Specification

Reemplazada por RFC 2460 en diciembre de 1998

Actualizada por las siguientes RFC’s

RFC Date Desc.

5095 Dec-2007 Deprecation of Type 0 Routing Headers in IPv6

5722 Dec-2009 Handling of Overlapping IPv6 Fragments

5871 May-2010 IANA Allocation Guidelines for the IPv6 Routing Header

6437 Nov-2011 IPv6 Flow Label Specification

6564 Apr-2012 A Uniform Format for IPv6 Extension Headers

6935 Apr-2013 IPv6 and UDP Checksums for Tunneled Packets

6946 May-2013 Processing of IPv6 "Atomic" Fragments

7045 Dec-2013 Transmission and Processing of IPv6 Extension Headers

7112 Jan-2014 Implications of Oversized IPv6 Header Chains

IPv6 incluye las siguientes mejoras:

• Mayor espacio de direcciones

admite 2 ≈ 340 sextillones de direcciones (340 10 ), cerca de 6,7 10 (670 mil billones) por de la superficie terrestre

• Mejora de mecanismo de opciones

• Mayor flexibilidad de direccionamiento

• Procesamiento simplificado en los routers

UnicastMulticastAnycast

Direcciones IPv6

• Consta de 128 bits.

• Se representa como ocho grupos de cuatro dígitos hexadecimales.

• Cada grupo representa a 16 bits (dos octetos).

• Los grupos están separados por dos puntos (:)

2001:0db8:85a3:0000:0000:8a2e: 0370:0034

Ceros iniciales: Ceros a la izquierda en un grupo pueden ser omitidos.

2001:0db8:85a3:0000:0000:8a2e:0370:0034

2001:db8:85a3:0:0:8a2e:370:34

Grupos de ceros: uno o más grupos consecutivos de valor cero pueden ser sustituidos por un solo grupo vacío utilizando dos signos de dos puntos consecutivos (::).

2001:db8:85a3:0:0:8a2e:370:34

2001:db8:85a3::8a2e:370:34

Este reemplazo de dos puntos sólo se puede aplicar una vez en una dirección, ya que varias apariciones crearían una representación ambigua.

2001::25d8::ca7e

2001:0:0:25d8:0:0:ca7e

2001:0:25d8:0:0:0:ca7e

2001:0:0:0:25d8:0:ca7e

2001::25d8:0:0:ca7e

2001:0:25d8::ca7e

2001::25d8:0:ca7e

Tipos de Direcciones en IPv6

Direcciones Unicast: Un identificador para una sola interfaz

Direcciones globales unicast RFC3587: son direcciones convencionales, enrutable públicamente, al igual que las direcciones IPv4 enrutables públicamente convencionales.

Utiliza el rango de direcciones que comienzan con valor binario 001 (2000 :: / 3). Todas las direcciones unicast globales tienen un ID de interfaz de 64 bits.

Site-Level Aggregator (SLA) es un ID de subred de 16 bits para que la organización pueda establecer subredes.

Direcciones de enlace local (local-link) RFC7404 : recomendada para redes pequeñas o para links entre routers. No están destinados a ser enrutados.

Es una dirección IPv6 unicast que se puede configurar de forma automática en cualquier interfaz usandoel prefijo de enlace local FE80:: /10 (1111 1110 10) y el identificador de interfaz en el formato EUI-64.

Direcciones locales únicas RFC 4193: Una dirección local única es una dirección unicast IPv6 que es única a nivel mundial, que está previsto para las comunicaciones locales (No son encaminadas en la Internet global) y son enrutable dentro de un área limitada, tal como una organización.

• Tiene un prefijo único global (es decir, que tiene una alta probabilidad de singularidad).

• Cuenta con un prefijo conocido para permitir un fácil filtrado en los límites del sitio.

• Es ISP-independiente y se puede utilizar para las comunicaciones dentro de un sitio sin

tener conectividad a Internet.

• Las aplicaciones pueden tratar a las direcciones locales únicas como direcciones con

ámbito global.

Direcciones locales de sitio Se trata de un prefijo de sitio local que ofrece IPv6. Este prefijo de direcciónFEC0:: /10 es válido sólo dentro de la organización local. Posteriormente, el uso de este prefijo se hadesanimado por el RFC 3879 en favor de las direcciones locales únicas.

Direcciones IPv4-Compatible IPv6 Se trata de una dirección unicast IPv6 que tiene ceros en los 96 bits más significativos de la dirección y una dirección IPv4 en los 32 bits menos significativos de la dirección. El formato de una dirección IPv4 compatible con IPv6 es 0:0:0:0:0:0:ABCD o ::ABCD

Direcciones especiales son direcciones unicast con significado especial:

:: / 128 Una dirección IPv6 con todos los ceros 0:0:0:0:0:0:0:0 se conoce como una dirección noespecificada y se utiliza para propósitos de direccionamiento dentro de un software.

:: 1/128 se llama dirección de loopback (0:0:0:0:0:0:0:1) y se utiliza para hacer referencia al host local.Una aplicación envía un paquete a esta dirección recibirá el paquete de vuelta después de que seadevuelto de regreso por la pila IPv6. La dirección del host local en el IPv4 es 127.0.0.1 .

2001 : db8 :: / 32 Este es un prefijo de documentación permitida en el IPv6. Todos los ejemplos dedirecciones IPv6 deberían utilizar idealmente este prefijo para indicar que es un ejemplo.

Direcciones Anycast RFC 2526: es una dirección que se asigna a más de una interfaz(típicamente pertenecientes a diferentes nodos), con la propiedad de que un paquete enviado auna dirección anycast se dirige a la interfaz "más cercana" que tenga esa dirección, de acuerdo conla medida de la distancia de los protocolos de enrutamiento.

Las direcciones anycast se asignan desde el espacio de direcciones unicast, utilizando cualquiera de losformatos definidos de dirección unicast. Por lo tanto, las direcciones anycast son sintácticamenteindistinguibles de las direcciones unicast.

Cuando se asigna una dirección unicast a más de una interfaz, se convierte así en una dirección anycast,debe configurarse los nodos explícitamente para saber que se trata de una dirección anycast.

interface Tunnel0no ip addressipv6 address 2001:DB8:c058:6301::/32 anycasttunnel source Ethernet0! interface Ethernet0ipv6 address 2001:DB8:A00:1::1/32! ipv6 route 2001:DB8::/32 Tunnel0

Direcciones Multicast RFC4291: Identificador para un conjunto de interfaces (típicamente pertenecientes a diferentes nodos). Un paquete enviado a una dirección multicast se entrega a todas las interfaces identificadas por esa dirección.

Well-known IPv6 multicast addressesAddress Descriptionff02::1 All nodes on the local network segmentff02::2 All routers on the local network segmentff02::5 OSPFv3 All SPF routersff02::6 OSPFv3 All DR routersff02::8 IS-IS for IPv6 routersff02::9 RIP routersff02::a EIGRP routersff02::16 MLDv2 reports (defined in RFC 3810)ff05::1:3 All DHCP servers on the local network site (defined in RFC 3315)ff0x::c Simple Service Discovery Protocolff0x::fb Multicast DNSff0x::101 Network Time Protocol

Estructura IPv6

Extension Header

• Hop-by-Hop Options header

• Destination Options header (1)

• Routing header

• Fragment header

• Authentication header

• Encapsulating Security Payload header

• Destination Options header (2)

(1) Opciones para ser procesadas por el primer destino que aparece en elcampo Dirección de Destino IPv6, más los destinos siguientesenumerados en el Routing Header.

(2) Opciones para ser procesadas sólo por el destino final del paquete.

Value (in decimal) Header

0 Hop-by-Hop Options Header

6 TCP

17 UDP

41 Encapsulated IPv6 Header

43 Routing Header

44 Fragment Header

46 Resource ReSerVation Protocol

50 Encapsulating Security Payload

51 Authentication Header

58 ICMPv6

59 No next header

60 Destination Options Header

Hop-by-Hop Options Header

• La opción Jumbo Payload (Option Type 194) se utiliza para indicar un tamaño de carga útil que es mayor que 65.535 bytes. Con la opción Jumbo Payload, los tamaños de carga útil de hasta 4.294.967.295 bytes se pueden indicar usando un campo Jumbo Payload Length de 32 bits

• La opción RouterAlert (Option Type 5) se utiliza para indicar al router que el contenido del paquete requiere procesamiento adicional. Esta opción Alerta se utiliza para los protocolos Multicast Listener Discovery Protocol (MLDP) y Resource ReSerVation Protocol (RSVP).

Destination Option Header

Tiene el mismo formato que el header hop-by-hop. Se utiliza de dos maneras:

• Si hay un encabezado de enrutamiento, especifica las opciones de entrega o procesamiento en cada nodo intermedio definido en el encabezado de enrutamiento.

• Especifica las opciones de entrega o procesamiento en el destino final.

Hex Value Description Reference0x63 RPL Option [RFC6553]0x04 Tunnel Encapsulation Limit [RFC2473]0x05 Router Alert [RFC2711]0x26 Quick-Start [RFC4782][RFC Errata 2034]0x07 CALIPSO [RFC5570]0x08 SMF_DPD [RFC6621]0xC9 Home Address [RFC6275]0x8B ILNP Nonce [RFC6744]0x8C Line-Identification Option [RFC6788]0x6D MPL Option [RFC7731]0xEE IP_DFF [RFC6971]

Routing Header

Contiene una lista de uno o más nodos intermedios que se visitarán en el camino al destino del paquete.

El único formato de cabecera de enrutamientoespecífico definido en el RFC 2460 es la cabecera deenrutamiento de tipo 0

Fragment Header

En IPv6 , la fragmentación solamente se puede realizar por los nodos de origen , no por los routers a lo largo de trayectoria de entrega de un paquete

Internet Control Message Protocol (ICMP)

ICMP es un "asistente administrativo". Proporciona un apoyo fundamental al protocolo IP en forma de mensajes ICMP que permiten diferentes tipos de comunicación que se producen entre los dispositivos IP.

Clases de mensajes ICMP

Mensajes de error

Mensajes Informativos (o consulta)

Field Name Size (bytes)

Description

Type 1 Type: Identifica el tipo de mensaje ICMP. Para ICMPv6, los valores de 0 a 127 son mensajes de error ylos valores 128 a 255 son mensajes informativos. Para ICMPv4 los mensajes de error y losinformacionales se encuentran mezclados.

Code 1 Code: Identifica el "subtipo" de mensaje dentro de cada valor de mensaje de tipo ICMP. Se puedendefinir hasta 256 "subtipos" para cada tipo de mensaje. Los valores de este campo se muestran en lostemas individuales de tipo de mensaje. ICMP

Checksum 2 Checksum: Campo de suma de comprobación de 16 bits que se calcula de una manera similar a lasuma de comprobación de cabecera IP en IPv4. Ofrece una cobertura de detección de errores paratodo el mensaje ICMP.

Message

Body / Data

Variable Message Body: Contiene los campos específicos que se utilizan para implementar cada tipo demensaje. Esta es la única parte del mensaje como mencionamos anteriormente.

Ejemplo: Destination Unreachable

CAPA de REDRUTEO

☯ Entrega directa de datagramas

☯ Entrega indirecta de datagramas

El enrutamiento es el proceso de seleccionar la mejor ruta en una red.

En el pasado, el término enrutamiento se utiliza para significar el reenvío de tráfico de una red a otra.

El proceso de enrutamiento generalmente se realiza sobre la base de tablas que mantienen un registro de las rutas a los diferentes destinos de la red.

La tabla de enrutamiento puede ser completada de dos formas diferentes:

• Ruteo no adaptativo o estático

• Ruteo adaptativo, o dinámico

• La mayoría de los algoritmos de enrutamiento utilizan sólo una ruta de red a la vez.

• Técnicas de enrutamiento de trayectos múltiples permiten el uso de múltiples caminos alternativos.

• En caso de rutas superpuestas/iguales, se considerarán los siguientes elementos para decidir qué rutas se instalan en la tabla de enrutamiento (ordenados por orden de prioridad):

Prefijo-Longitud

Métrica

Distancia administrativaProtocolo Distancia administrativa

Directamente conectados 0

Ruta estática 1

Ruta EIGRP sumarizada 5

BGP externa 20

EIGRP interna 90

IGRP 100

OSPF 110

IS-IS 115

RIP 120

EIGRP externa 170

BGP interna 200

Desconocida 255

ALGORITMOS DE ENRUTAMIENTO

ENRUTAMIENTO POR VECTOR DE DISTANCIA

ENRUTAMIENTO POR LA RUTA MÁS CORTA

Hace que cada nodo de un grafo mantenga un vector que da la mejor distancia conocida a cada destino y el arco que se puede usar para llegar ahí.

Si el grafo tiene n nodos, en n-1 iteraciones del algoritmo se consigue procesar el grafo completo.

Basado en el algoritmo de camino mínimo de Bellman-Ford.

ENRUTAMIENTO POR VECTOR DE DISTANCIA

A B C D E A B C D E A B C D E A B C D EA 1 A 1 2 A 1 2 3 A 1 2 3 4B 1 1 B 1 1 2 B 1 1 2 3 B 1 1 2 3C 1 1 C 2 1 1 2 C 2 1 1 2 C 2 1 1 2D 1 1 D 2 1 1 D 3 2 1 1 D 3 2 1 1E 1 E 2 1 E 3 2 1 E 4 3 2 1

A B C D E1 2 3 43 2 3 43 4 3 45 4 5 45 6 4 67 6 7 6

Routing Information Protocol

Distancia a infinito: 16

Límite de saltos: 15

RIP versión 1 RFC 1058 Jun 1988

June 1988

RIP versión 2 RFC 1388 Ene 1993

Split horizon route advertisement

Route Poisining

El router anuncia rutas como inalcanzables por la interfaz sobre la que se aprendieron, mediante el establecimiento de la métrica a infinito.

Prohíbe que se publique una ruta de vuelta por la interfaz desde la que se conoció.

Operación

1. Si no hay entrada de ruta que coincida con la recibida, entonces se añade la entrada de ruta a la tabla deenrutamiento de forma automática, junto con la información sobre el router desde donde ha recibido latabla de enrutamiento

2. Si hay entrada de ruta que coincide, pero la métrica del número de saltos es menor que el que está ensu tabla de enrutamiento, la tabla de enrutamiento se actualiza con la nueva ruta.

3. Si hay entrada de ruta que coincide, pero la métrica del número de saltos es mayor que el que está en sutabla de enrutamiento, entonces la entrada de enrutamiento se actualiza con el número de saltos de 16(infinit hop).

4. Los paquetes todavía se remiten por la vieja ruta. Un temporizador de espera (hold-down) se inicia ytodas las actualizaciones desde otros routers se ignoran.

5. Si después de que el temporizador de espera expira y todavía el router está haciendo anuncios con elmismo número de saltos más altos, entonces el valor se actualiza en su tabla de enrutamiento. Sólodespués de que expire el temporizador, las actualizaciones de otros routers son aceptados para esa ruta.

Update Timer: intervalo entre dos Mensajes. Por defecto, 30 segundos.

Invalid Timer: tiempo que una entrada puede estar en la tabla sin ser actualizada. Debe ser por lo menos tres veces elvalor del Update Timer. Por defecto, es de 180 segundos. Después que el tiempo se agote el número de saltos seestablecerá en 16 (destino como inalcanzable).

Hold-down Timer: se inicia cuando el número de saltos cambia de un valor inferior a un valor más alto. Esto permite quela ruta llegue a estabilizarse. Durante este tiempo no hay ninguna actualización de enrutamiento. Valor por defecto 180segundos.

Flush Timer: tiempo entre que la ruta se invalida o es marcada como inalcanzable y la eliminación de la entrada de la tablade enrutamiento. Por defecto, el valor es de 240 segundos. Este es 60 segundos mayor que el Invalid Timer. Así durante 60segundos, el router publicará esta ruta inalcanzable para todos sus vecinos. Este temporizador se debe establecer en unvalor más alto que el temporizador inválido.

Timers

ENRUTAMIENTO POR LA RUTA MÁS CORTA

La idea es armar un grafo de la subred, en el que cada nodo representa un enrutador y cada arco del grafo un enlace.

Dijkstra (1959), algoritmo de cálculo de la ruta más corta entre dos nodos de un grafo.

Arquitectura de Sistema Autónomo (AS)

Open Shortest Path First (OSPF)

IPv4 OSPF V.2 RFC 2328 (1998)

IPv6 OSPF V.3 RFC 5340 (2008)

Internal router (IR) todas las interfaces pertenecen al misma área Area border router (ABR) conecta una o más áreas al backbone. Se considera router de todas las áreas que

conecta. Backbone router (BR) son routers que tienen una interfaz en el área backbone. Pueden ser también ABR Autonomous system boundary router (ASBR) router frontera con otros AS’s.

OSPF message types

• Hello• Database Description• LSA Request• LSA State Update• LSA Acknowledgment

OSPF timers

Hello interval: intervalo entre dos mensajes Hello. Por defecto, 10 segundos

Dead interval: tiempo durante el cual no se reciben mensajes Hello. Debe ser 4 veces el tiempo de Hello, por defecto 40 segundos

LSA retransmission interval: cuando se transmite un LSA a un router vecino, se espera recibir un ACK dentro de este tiempo. Caso contrario se retransmite.

LSA = Link State Advertisement

1. Cada router envía los llamados paquetes de saludo hello por todas las interfaces habilitadas para OSPF. De estamanera, el router descubre routers directamente conectados que también ejecutan OSPF. Si ciertos parámetros enlos paquetes de saludo concuerdan, forman una relación de adyacencia.

2. Luego, cada router intercambia paquetes especiales llamados Link State Advertisements (LSA) con sus vecinos(routers adyacentes). En OSPF la palabra enlace es la misma que la interfaz. Las LSAs contienen detalles talescomo: direcciones / máscaras de red configurados en los enlaces (interfaces que ejecutan OSPF), la métrica, elestado del enlace (que es su relación con el resto de la red), la lista de vecinos conectados al enlace, etc.

3. Cada router almacena los LSAs en su base de datos de estado de enlace (LSDB). Estos LSAs son entoncesanunciados a todos los vecinos OSPF. Como resultado de la inundación LSA, todos los routers en el área tienenLSDBs idénticos.

4. Cada router se ejecuta el algoritmo de Dijkstra para seleccionar la mejor ruta de esta base de datos topológica(LSDB). De esta manera, cada router crea gráfico libre bucle indicando el (mejor) camino más corto para cada red /subred anunciado. Las mejores rutas terminan en la tabla de enrutamiento.

Operación

BGP (Border Gateway Protocol)

• Es el protocolo de ruteo más utilizado en Internet.

• Se utiliza para comunicar sistemas autónomos.

• Es un protocolo del tipo path-vector: secuencia de AS’s y dirección del next-hop que conforman una ruta a un cierto destino

• Utiliza atributos en lugar de una métrica para escoger la mejor ruta a un destino.

• Utiliza unicast para establecer una adyacencia (TCP 179).

• Cuando intercambia rutas entre sistemas autónomos diferentes se le llama eBGP (DA=20).

• Cuando intercambia rutas dentro del mismo sistema autónomo se le llama iBGP (DA=200).

versión 1 (RFC 1105) apareció en 1989

versión 2 en 1990 (RFC 1163)

versión 3 en 1991 (RFC 1267).

versión 4 (RFC 1771 y RFC 4271) en 1995 y 2006 respectivamente

Sesiones BGP

En una sesión BGP participan sólo dos routers (peers).

En la sesión BGP se lleva a cabo el proceso denominado peering, que consiste enque un AS informa a otro sobre las redes que puede alcanzar a partir de éste.

Además de las sesiones inter-AS, los routers de borde de un mismo AS debenintercambiar también informaciones BGP para conocer las mismas rutas externas einternas. Para ello se utiliza el protocolo I-BGP.

Existe una diferencia a la hora de reanunciar rutas en E-BGP y en I-BGP. En E-BGP,los prefijos que aprende un router de un vecino pueden ser anunciados a otro vecinomediante I-BGP y viceversa, pero un prefijo aprendido de un vecino mediante I-BGPno puede reanunciarse a otro vecino por I-BGP.

• R1 anuncia rutas para los prefijos de AS1. Idem R6 comAS3

• R2 aprenderá rutas para prefijos de AS3 vía una sesión I-BGP con R4. R4 aprendióestas rutas de R6 vía una sesión E-BGP.

• R2 anuncia a R1 rutas para los prefijos de AS2 y AS3.

• R4 anuncia rutas a R6 para los prefijos de AS2 y AS1.

Existen cuatro tipos de mensajes BGP

OPEN

UPDATE

KEEPALIVE

NOTIFICATION

Los Timers en BGP son:

KEEPALIVE TIME

HOLD-DOWN TIMER

BGP Finite State Machine

Número de Sistema Autónomo (ASN)

Dos rangos:

• 0-65535 (rango original de 16 bits)

• 65536-4294967295 (rango de 32 bits - RFC4893)

Uso:

• 0 and 65535 (reservado)

• 1-64495 (para Internet publica)

• 64496-64511 (para documentación - RFC5398)

• 64512-65534 (sólo para uso privado)

• 65536-65551 (documentación - RFC5398)

• 65552-4294967295 (para Internet pública)

La representación de 32 bits se especifica en RFC 5396

• asplain El número se representa en notación decimal

65526 6552665586 65586

• asdot+ El número se representa como dos enteros decimales unidos por un punto

65526 0.6552665586 1.5

• asdot Los valores menores a 65535 se representa como asplain, valores mayores a 65535se representan como asdot+

65526 6552665586 1.5

RTB# router bgp 100neighbor 150.10.30.1 remote-as 100network 190.10.50.0

RTE#router bgp 300neighbor 170.10.20.1 remote-as 100network 170.10.0.0

RTA# router bgp 100neighbor 190.10.50.1 remote-as 100neighbor 170.10.20.2 remote-as 300network 150.10.0.0redistribute static

ip route 190.10.0.0 255.255.0.0 175.10.40.2