miércoles, 15 de junio de 2011

IEEE-VLSM-OSPF

IEEE


IEEE (leído i-e-cubo en España e i-triple-e en Latinoamérica) corresponde a las siglas de (Institute of Electrical and Electronics Engineers) en españolInstituto de Ingenieros Eléctricos y Electrónicos, una asociación técnico-profesional mundial dedicada a la estandarización, entre otras cosas. Es la mayor asociación internacional sin ánimo de lucro formada por profesionales de las nuevas tecnologías, como ingenieros eléctricos, ingenieros en electrónica, científicos de la computación, matematicos aplicados, ingenieros en informática, ingenieros en biomédica, ingenieros en telecomunicación e ingenieros en Mecatrónica.


HISTORIA

Su creación se remonta al año 1884, contando entre sus fundadores a personalidades de la talla de Thomas Alva Edison, Alexander Graham Bell y Franklin Leonard Pope. En 1963 adoptó el nombre de IEEE al fusionarse asociaciones como el AIEE (American Institute of Electrical Engineers) y el IRE (Institute of Radio Engineers).
A través de sus miembros, más de 395.000 miembros y voluntarios en 180 países, el IEEE es una autoridad líder y de máximo prestigio en las áreas técnicas derivadas de la eléctrica original: desde ingeniería computacional, tecnologías biomédica y aeroespacial, hasta las áreas de energía eléctrica, control, telecomunicaciones y electrónica de consumo, entre otras. A continuación se presenta de una manera más detallada la historia de esta organización


IEEE en la actualidad

Según el mismo IEEE, su trabajo es promover la creatividad, el desarrollo y la integración, compartir y aplicar los avances en las tecnologías de la información, electrónica y ciencias en general para beneficio de la humanidad y de los mismos profesionales. Algunos de sus estándares son:
Mediante sus actividades de publicación técnica, conferencias y estándares basados en consenso, el IEEE produce más del 30% de la literatura publicada en el mundo sobre ingeniería eléctrica, en computación, telecomunicaciones y tecnología de control, organiza más de 1000 conferencias al año en todo el mundo, y posee cerca de 900 estándares activos, con otros 700 más bajo desarrollo.

VLSM

El subneteo con VLSM (Variable Length Subnet Mask), máscara variable ó máscara de subred de longitud variable, es uno de los métodos que se implementó para evitar el agotamiento de direcciones IPv4 permitiendo un mejor aprovechamiento y optimización del uso de direcciones.

Antes de seguir explicando voy a hacer una breve aclaración sobre VLSM, CIDR y sumarización de rutas. Estos 3 conceptos son complementarios y se prestan a confusión.

VLSM: 
Es el resultado del proceso por el cual se divide una red o subred en subredes más pequeñas cuyas máscaras son diferentes según se adaptan a las necesidades de hosts por subred.



CIDR (Classless Inter-Domain Routing - Enrutamiento Inter-Dominios sin Clases): El CIDR es la capacidad que tienen los protocolos de enrutamiento de enviar actualizaciones a sus vecinos de redes con VLSM y de sumarizar esas direcciones en una sola dirección.

Sumarización de Rutas: También llamado resumen de ruta, supernetting o superredes, es el proceso realizado por un router a través de un protocolo de enrutamiento por el cual partiendo de conjunto de direcciones 
de red (bloque CIDR) se obtiene una única dirección común que contiene a las demás para ser enviada en sus actualizaciones.




Subneteo con VLSM - Mascara de Longitud Variable


A diferencia del subneteo (subnetting) que genera una máscara común (fija) y cantidad de hosts iguales a todas las subredes, el proceso de VLSM toma una dirección de red o subred y la divide en subredes más pequeñas adaptando las máscaras según las necesidades de hosts de cada subred, generando una máscara diferente para las distintas subredes de una red. Esto permite no desaprovechar un gran número dedirecciones, sobre todo en los enlaces seriales.

Hay varios factores a tener en cuenta a la hora de subnetear y trabajar con VLSM:

- El uso de VLSM solo es aplicable con los protocolos de enrutamiento sin clase (classless) RIPv2, OSPF, EIGRP, BGP4 e IS-IS.

- Al igual que en el subneteo, la cantidad de subredes y hosts está supeditada a la dirección IP de red o subred que nos otorguen.

- Es imposible que comprendan el proceso de obtención de VLSM si no manejan fluidamente el proceso de subneteo común.

Bueno, hasta acá un poco de teoría de VLSM. Como el tema es bastante complejo de explicar abstractamente, durante el transcurso de la semana les voy a dejar 3 ejerciciosresueltos paso a paso de VLSM a partir de direcciones Clase A, B y C o subredes para que vean como se hace y que factores tienen que tener en cuenta. 



OSPF



Open Shortest Path First (frecuentemente abreviado OSPF) es un protocolo de enrutamiento jerárquico de pasarela interior o IGP (Interior Gateway Protocol), que usa el algoritmo Dijkstra enlace-estado (LSA - Link State Algorithm) para calcular la ruta más corta posible. Usa cost como su medida de métrica. Además, construye una base de datos enlace-estado (link-state database, LSDB) idéntica en todos los enrutadores de la zona.
OSPF es probablemente el tipo de protocolo IGP más utilizado en grandes redes. Puede operar con seguridad usando MD5 para autentificar a sus puntos antes de realizar nuevas rutas y antes de aceptar avisos de enlace-estado. Como sucesor natural de RIP, acepta VLSM o sin clases CIDR desde su inicio. A lo largo del tiempo, se han ido creando nuevas versiones, como OSPFv3 que soporta IPv6 o como las extensiones multidifusión para OSPF (MOSPF), aunque no están demasiado extendidas. OSPF puede "etiquetar" rutas y propagar esas etiquetas por otras rutas.
Una red OSPF se puede descomponer en regiones (áreas) más pequeñas. Hay un área especial llamada área backbone que forma la parte central de la red y donde hay otras áreas conectadas a ella. Las rutas entre diferentes áreas circulan siempre por el backbone, por lo tanto todas las áreas deben conectar con el backbone. Si no es posible hacer una conexión directa con el backbone, se puede hacer un enlace virtual entre redes.

ENRUTAMIENTO  ROUTERS Y  AREAS
OSPF organiza un sistema autónomo (AS) en áreas. Estas áreas son grupos lógicos de routers cuya información se puede resumir para el resto de la red. Un área es una unidad de enrutamiento, es decir, todos los routers de la misma área mantienen la misma información topológica en su base de datos de estado-enlace (Link State Database): de esta forma, los cambios en una parte de la red no tienen por qué afectar a toda ella, y buena parte del tráfico puede ser "parcelado" en su área.


Tipos de router en OSPF

Un router OSPF clásico es capaz de enrutar cualquier paquete destinado a cualquier punto del área en el que se encuentra (enrutamiento intra-area). Para el enrutamiento entre distintas áreas del AS (enrutamiento inter-area) y desde el AS hacia el exterior (enrutamiento exterior), OSPF utiliza routers especiales que mantienen una información topológica más completa que la del área en la que se sitúan. Así, pueden distinguirse:
  • Routers fronterizos de área o ABRs (Area Border Routers), que mantienen la información topológica de su área y conectan ésta con el resto de áreas, permitiendo enrutar paquetes a cualquier punto de la red (inter-area routing).
  • Routers fronterizos del AS o ASBRs (Autonomous System Border Routers), que permiten encaminar paquetes fuera del AS en que se alojen, es decir, a otras redes conectadas al Sistema Autónomo o resto de Internet (external routing).
Un paquete generado en la red será enviado, de forma jerárquica, a través del área si su destinación es conocida por el emisor; al ABR del área correspondiente si la destinación es intra-area; este lo enviará al router del área de destino, si este se encuentra en el AS; o al ASBR si la destinación del paquete es exterior a la red (desconocida por el ABR).


Áreas

OSPF distingue los siguientes tipos de área:
El backbone, también denominado área cero, forma el núcleo de una red OSPF. Es la única área que debe estar presente en cualquier red OSPF, y mantiene conexión, física o lógica, con todas las demás áreas en que esté particionada la red. La conexión entre un área y el backbone se realiza mediante los ABR, que son responsables de la gestión de las rutas no-internas del área (esto es, de las rutas entre el área y el resto de la red).


Área stub

Un área stub es aquella que no recibe rutas externas. Las rutas externas se definen como rutas que fueron inyectadas en OSPF desde otro protocolo de enrutamiento. Por lo tanto, las rutas de segmento necesitan normalmente apoyarse en las rutas predeterminadas para poder enviar tráfico a rutas fuera del segmento.


Área not-so-stub

También conocidas como NSSA, constituyen un tipo de área stub que puede importar rutas externas de sistemas autónomos y enviarlas al backbone, pero no puede recibir rutas externas de sistemas autónomos desde el backbone u otras áreas.


Interfaces en OSPF

Los nodos de una red basada en OSPF se conectan a ella a través de una o varias interfaces con las que se conectan a otros nodos de la red. El tipo de enlace (link) define la configuración que asume la interface correspondiente. OSPF soporta las siguientes tipos de enlace, y provee para cada uno de ellos una configuración de interfaz:
  • Punto a punto (point-to-point, abreviadamente ptp), cuando la interfaz está conectada exclusivamente a otra interfaz.
  • Punto a multipunto (point-to-multipoint, abreviadamente ptmp).
  • Broadcast, para enlaces en los que todas las interficies pueden conectarse directamente entre ellas. El ejemplo típico de enlace broadcast es el que corresponde a una red de tipo Ethernet.
  • Enlace virtual (virtual link), cuando no responde a una topología física.
  • Enlace de múltiple acceso no-broadcast (Non-broadcast Multiple Access, NBMA), para enlaces en los que el medio es compartido pero no todas las interficies participantes pueden comunicarse directamente entre sí.


Estado de las interfaces

  • Down (sin actividad).
  • Waiting (estado de espera).
  • Loopback.
  • Point-to-point (interface punto a punto)
  • DR, abreviatura de Designated Router (interface de enrutador designado).
  • Backup, por Backup Designated Router (interface de enrutador designado auxiliar, BDR).
  • DROther (interface en una red broadcast o NBMA sin estatus DR ni BDR).


Relación con los vecinos en OSPF

Diagrama de estados de vecinos y transiciones entre estados en OSPF.
Cada encaminador OSPF realiza un seguimiento de sus nodos vecinos, estableciendo distintos tipos de relación con ellos. Respecto a un encaminador dado, sus vecinos pueden encontrarse en siete estados diferentes. Los vecinos OSPF progresan a través de estos estados siguiendo el diagrama de la derecha.


Estado Desactivado (DOWN)

En el estado desactivado, el proceso OSPF no ha intercambiado información con ningún vecino. OSPF se encuentra a la espera de pasar al siguiente estado (Estado de Inicialización)


Estado de Inicialización (INIT)

Los routers (enrutadores) OSPF envían paquetes tipo 1, o paquetes Hello, a intervalos regulares con el fin de establecer una relación con los Routers vecinos. Cuando una interfaz recibe su primer paquete Hello, el router entra al estado de Inicialización. Esto significa que este sabe que existe un vecino a la espera de llevar la relación a la siguiente etapa.
Los dos tipos de relaciones son Bidireccional y Adyacencia. Un router debe recibir un paquete Hello (Hola) desde un vecino antes de establecer algún tipo de relación.


Estado Bidireccional (TWO-WAY)

(encaminador = enrutador)
Empleando paquetes Hello, cada enrutador OSPF intenta establecer el estado de comunicación bidireccional (dos-vías) con cada enrutador vecino en la misma red IP. Entre otras cosas, el paquete Hello incluye una lista de los vecinos OSPF conocidos por el origen. Un enrutador ingresa al estado Bidireccional cuando se ve a sí mismo en un paquete Hello proveniente de un vecino.
El estado Bidireccional es la relación más básica que vecinos OSPF pueden tener, pero la información de encaminamiento no es compartida entre estos. Para aprender los estados de enlace de otros enrutadores y eventualmente construir una tabla de enrutamiento, cada enrutador OSPF debe formar a lo menos una adyacencia. Una adyacencia es una relación avanzada entre enrutadores OSPF que involucra una serie de estados progresivos basados no sólo en los paquetes Hello, sino también en el intercambio de otros 4 tipos de paquetes OSPF. Aquellos encaminadores intentando volverse adyacentes entre ellos intercambian información de encaminamiento incluso antes de que la adyacencia sea completamente establecida. El primer paso hacia la adyacencia es el estado ExStart.


Estado de Inicio de Intercambio (EXSTART)

Técnicamente, cuando un encaminador y su vecino entran al estado ExStart, su conversación es similar a aquella en el estado de Adyacencia. ExStart se establece empleando descripciones de base de datos tipo 2 (paquetes DBD), también conocidos como DDPs. Los dos encaminadores vecinos emplean paquetes Hello para negociar quien es el "maestro" y quien es el "esclavo" en su relación y emplean DBD para intercambiar bases de datos.
Aquel encaminador con el mayor router ID "gana" y se convierte en el maestro. Cuando los vecinos establecen sus roles como maestro y esclavo entran al estado de Intercambio y comienzan a enviar información de encaminamiento.


Estado de Intercambio (EXCHANGE)

En el estado de intercambio, los encaminadores vecinos emplean paquetes DBD tipo 2 para enviarse entre ellos su información de estado de enlace. En otras palabras, los encaminadores se describen sus bases de datos de estado de enlace entre ellos. Los encaminadores comparan lo que han aprendido con lo que ya tenían en su base de datos de estado de enlace. Si alguno de los encaminadores recibe información acerca de un enlace que no se encuentra en su base de datos, este envía una solicitud de actualización completa a su vecino. Información completa de encaminamiento es intercambiada en el estado Cargando.


Estado Cargando (LOADING)

Después de que las bases de datos han sido completamente descritas entre vecinos, estos pueden requerir información más completa empleando paquetes tipo 3, requerimientos de estado de enlace (LSR). Cuando un enrutador recibe un LSR este responde empleando un paquete de actualización de estado de enlace tipo 4 (LSU). Estos paquetes tipo 4 contienen las publicaciones de estado de enlace (LSA) que son el corazón de los protocolos de estado de enlace. Los LSU tipo 4 son confirmados empleando paquetes tipo 5 conocidos como confirmaciones de estado de enlace (LSAcks).


Estado de Adyacencia completa (FULL)

Cuando el estado de carga ha sido completada, los enrutadores se vuelven completamente adyacentes. Cada enrutador mantiene una lista de vecinos adyacentes, llamada base de datos de adyacencia.






RIP-DQDB

RIP 


 Las siglas de Routing Information Protocol (Protocolo de Enrutamiento de Información). Es un protocolo de puerta de enlace interna o IGP(Internal Gateway Protocol) utilizado por los routers (enrutadores), aunque también pueden actuar en equipos, para intercambiar información acerca de redes IP.




Versiones RIP

En la actualidad existen tres versiones diferentes de RIP, las cuales son:
RIPv1: No soporta subredes ni direccionamiento CIDR. Tampoco incluye ningún mecanismo de autentificación de los mensajes. No se usa actualmente. Su especificación está recogida en elRFC 1. Es un protocolo de routing con clase.
RIPv2: Soporta subredes, CIDR y VLSM. Soporta autenticación utilizando uno de los siguientes mecanismos: no autentificación, autentificación mediante contraseña, autentificación mediante contraseña codificada mediante MD5 (desarrollado por Ronald Rivest). Su especificación está recogida en RFC 1723 y en RFC 2453.
RIPng: RIP para IPv6. Su especificación está recogida en el RFC 2080.
También existe un RIP para IPX, que casualmente lleva el mismo acrónimo, pero no está directamente relacionado con el RIP para redes IP, ad-hoc.
El protocolo RIP, es una implementación directa del encaminamiento vector-distancia. Utiliza UDP para enviar sus mensajes a través del puerto 520.
Calcula el camino más corto hacia la red de destino usando el algoritmo del vector de distancias.
Esta distancia o métrica, la determina usando el número de saltos de router en router hasta alcanzar la red de destino. Para ello usa la métrica informada por su vecino más próximo más uno.
La distancia administrativa (grado de conocimiento y confiabilidad) máxima es de 120 (RIP2)


Ventajas e Inconvenientes

Ventajas de RIP
RIP es más fácil de configurar (comparativamente a otros protocolos).
Es un protocolo abierto (admite versiones derivadas aunque no necesariamente compatibles).
Es soportado por la mayoría de los fabricantes.
Desventajas de RIP
Su principal desventaja, consiste en que para determinar la mejor métrica, únicamente toma en cuenta el número de saltos, descartando otros criterios (Ancho de Banda, congestión, carga, retardo, fiabilidad, etc.).
RIP tampoco está diseñado para resolver cualquier posible problema de encaminamiento. El RFC 1720 (STD 1) describe estas limitaciones técnicas de RIP como graves y el IETF está evaluando candidatos para reemplazarlo, dentro de los cuales OSPF es el favorito. Este cambio, está dificultado por la amplia expansión de RIP y necesidad de acuerdos adecuados.

[Modo de Operación

Cuando RIP se inicia, envía un mensaje a cada uno de sus vecinos (en el puerto bien conocido 520) pidiendo una copia de la tabla de encaminamiento del vecino. Este mensaje es una solicitud (el campo "command" se pone a 1) con "address family" a 0 y "metric" a 16. Los "routers" vecinos devuelven una copia de sus tablas de encaminamiento.
Cuando RIP está en modo activo envía toda o parte de su tabla de encaminamiento a todos los vecinos por broadcast y/o con enlaces punto a punto. Esto se hace cada 30 segundos. La tabla de encaminamiento se envía como respuesta ("command" vale 2, aun que no haya habido petición).
Cuando RIP descubre que una métrica ha cambiado, la difunde por broadcast a los demás "routers".

DQDB
 es el acrónimo de (Distributed-queue dual-bus) que en español viene a decir (Bus Dual de Cola Distribuida). En el campo de las telecomunicaciones, el Bus Doble de Cola Distribuida (DQDB) es una red multi-acceso con las siguientes características:
  1. Se apoya en las comunicaciones integradas utilizando un bus dual y organizándolo todo mediante una cola distribuida.
  2. Proporciona el acceso a las redes de área local (LAN) o área metropolitana (MAN).
  3. Se apoya en las transferencias de datos con estado sin conexión, en las transferencias de datos orientadas a conexión, y en comunicaciones isócronas tales como la comunicación por voz.
Un ejemplo de red que proporciona métodos de acceso DQDB es la que sigue el estándar IEEE 802.6.
ORIGENES DQDB
Para entender la DQDB, antes debemos explicar el concepto de una red de área metropolitana (MAN) que cubre una gran área geográfica y que además promete alta velocidad, algo que desde el punto de vista geográfico no podría manipular una LAN (Red de Área Local). A comienzos de la década de los 80, el Instituto de Ingenieros Eléctricos y Electrónicos (IEEE), estableció unos comités denominados comités 802, cuyo objetivo era el desarrollar estándares para las redes. Inicialmente se desarrolló el QSPX (Intercambio Síncrono de Colas de Paquetes ) fue desarrollado por la Universidad de Western (Australia) y permitía una distribución rápida y eficiente de paquetes.
Posteriormente esta Universidad se vinculó comercialmente con Telecom Australia, y el QPSX fue sometido a juicio por la IEEE, y se le aplicó el estándar 802.6.Posteriormente la IEEE le cambió al nombre y la denominó: DQDB (Bus Dual de Cola Distribuida).

ARQUITECTURA DQDB
Una DQDB se compone de dos líneas de bus, con las estaciones unidas a ambos y de un generador de segmentación al final de cada bus. Las conexiones son normalmente punto por punto (Point-to-Point). El funcionamiento de los buses en paralelo permite el transporte de los segmentos generados, para viajar a través de las estaciones en direcciones opuestas. Ambos buses tienen un número constante de 'slots' que circulan por ellas. Un 'slot' se copia de un bus a otro.
El acceso DQDB, se compone de los componente básicos de la red SMDS:
  • Equipo portador: un switch en la red SMDS, opera como una estación en el bus.
  • CPE: uno o más dispositivos CPE, funcionan como estaciones en el bus.
  • SNI: actúa como la interfaz entre el equipo portador, y el CPE.
Una SMDS accede típicamente, con una configuración de CPE-simple o de CPE-múltiple. Una CPE-simple, consiste en un switch en la res SMDS del equipo portador, y una estación CPE en el equipo del solicitante. Las CPE-simples de las configuraciones DQDB, crean dos nodos en la sub-red DQDB. La comunicación se produce únicamente entre el switch, y uno de los dispositivos CPE a través de la interfaz SNI. No hay contención en el bus, debido a que ninguno de los demás dispositivos CPE intentan acceder.
Otro camino a seguir en las configuraciones de DQDB, es operar con una configuración de cola distribuida en cada nodo. Esto se hace utilizando un contador, (RC - Request Counter), que registra los nodos están esperando transmitir delante de un nodo en la cola. Dentro de cada cola se identifican los nodos upstream ( relativos al flijo de celdas y de 'slots') de este nodo. La cuenta de nodos en espera, es incrementada contando cualquier bit BUSY del sistema que pasa por los 'slots' en el bus. La cuenta se ve decrementada, considerando cualquier bits PETICIÓN del sistema en el otro bus.
En las DQDB, el Control de Acceso al Medio (MAC) es un algoritmo desarrollado por Robert Newman en su tesis de PhD en los años 80 en la University of Western Australia. Para apreciar la innovación que supuso la creación de este algoritmo MAC, debemos de compararlo con la perspectiva que ofrecían los protocolos de las LAN (Local Area Network) de esa época, que se habían basado en la difusión (Broadcast) tales como la Ethernet IEEE 802.3, o con topología en anillo como el token-ring IEEE 802.5, o las FDDI. El DQDB se puede pensar como dos token-rings, uno de ellos lleva los datos alrededor del anillo. El anillo está dividido en dos de nodos, y que supone una ventaja si se produce alguna rotura en alguna parte del anillo, ya que el anillo se puede cerrar por la rotura para quedar como un anillo con una sola rotura nuevamente. Esto proporciona relativa confiabilidad la cuál es muy importante en las Redes de Área Metropolitana (MAN), dónde las reparaciones pueden provocar que ciertas LAN queden inaccesibles.
El estándar IEEE 802.6 (DQDB) fue desarrollado mientras que la ATM (ISDN de Banda Ancha) todavía estaba en un desarrollo temprano, pero sin embargo existe una gran similitud entre ambos estándares ya que por muchos es considerado que la DQDB es la precursora de la tecnología ATM. Las celdas de una ATM y los marcos de DQDB están en armonía, ya que ambas colocaron un marco de 48 bytes con una cabecera de 5 bytes.