ctrica Departamento de Ingenier a Ele Facultad de Ingenier a n Universidad de Concepcio Concepcion, Chile.

Tarea N2
Redes de Datos.
Nombre: Pablo Riquelme J. Profesor: Sergio Sobarzo. 20 de noviembre de 2013

Ingenier a Civil en Telecomunicaciones

Redes de Datos

Tarea N 2

Indice
1. Problema. 1.1. Soluci on . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2. Problema. 2.1. Soluci on . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3. Bibliograf a 2 2 4 5 12

Pablo Riquelme J.

Redes de Datos

Tarea N 2

1.

Problema.
Capturar un frame de datos y detallar el contenido del encabezado capa 3 (IPv4) Nombre de acuerdo al RFC correspondiente. Tama no en bits. Descripci on. Justicaci on del valor de su contenido.

1.1.

Soluci on

El nombre de acuerdo al RFC es el Protocolo de Internetque ofrece la capa de red (capa 3) la funcionalidad de transporte en el Internet (TCP/IP) protocol family. El protocolo IPv4 es la cuarta versi on del protocolo IP, que se utiliza para transferir paquetes de una direcci on IP a otro, es decir en esta capa se le dar a al paquete una direcci on IP remota, la cual ser a la encargada de transferir el paquete al host correspondiente. Sabemos que un Byte es la unidad de informaci on que consta de 8 bits; en procesamiento inform atico y almacenamiento, el equivalente a un u nico car acter, como puede ser una letra, un n umero o un signo de puntuaci on. En la Figura 1, se puede observar que el tama no del Internet Portocol Version 4 es de 20 Bytes, es decir 20*8 que corresponden a 160 bits.

Figura 1: Captura de un Frame de Datos.

Pablo Riquelme J.

Redes de Datos

Tarea N 2

Ademas, de la Figura 1 se posible realizar una la justicaci on del valor de su contenido y una descripci on en cada etapa del protocolo IPv4, de la siguiente forma Versi on (4 bits): Este es el primer campo en la cabecera del protocolo. Este campo ocupa 4 bits. Esto signica la actual versi on del protocolo IP que se utiliza. Este campo tiene un valor de 4 debido a que es la versi on m as com un del protocolo IP que se utiliza. Header Length (4 bits): Este campo proporciona la longitud de la cabecera IP. La longitud de la cabecera est a representada en palabras de 32 bits. Esta longitud incluye tambi en opciones de IP (si los hay). Dado que este campo es de 4 bits de modo que la longitud m axima permitida es de encabezado de 60 bytes. Por lo general, cuando no hay opciones est an presentes, entonces el valor de este campo es 5. Aqu 5 signica cinco palabras de 32 bits, es decir 5*4 que corresponden a 20 bytes. Diererntiated Services Field (8 bits): Los tres primeros bits de este campo se conocen como bits de precedencia y se ignoran. Los siguientes 4 bits representan el tipo de servicio y el u ltimo bit no se utiliza. En la cabecera IP para nes de clasicaci on de paquetes. El campo DS y campo ECN reemplazan el antiguo IPv4 por el campo TOS. Los 4 bits que representan TOS son: minimizar el retardo, maximizar el rendimiento, maximizar la abilidad y minimizar el costo monetario. Total Length (16 bits): Esto representa la longitud total del datagrama IP en bytes. Dado que la longitud de la cabecera y la longitud de los datos, entonces su punto de partida se pueden calcular f acilmente usando estos dos campos. Dado que este es un campo de 16 bits y representa la longitud del datagrama IP por lo que el tama no m aximo de datagrama IP puede ser 65.535 bytes. Cuando la fragmentaci on IP se lleva a cabo en la red, entonces el valor de este campo tambi en cambia. Hay casos en los datagramas IP son muy peque nas en longitud, pero algunos enlaces de datos como Ethernet pad son cuadros peque nos para ser de una longitud m nima es decir, 46 bytes. As el valor 632 es la longitud total del datagrama IP en bytes. Identication (16 bits): Este campo se utiliza para la identicaci on exclusiva de los datagramas IP. Este valor se incrementa cada vez un datagrama IP se env a desde la fuente hasta el destino. Flags (3 bits): Este campo consta de tres bits. Mientras que el primer bit se mantiene reservada a partir de ahora, los pr oximos dos bits tienen su propia importancia. El segundo bit representa poco el Dont Fragment(No Fragmentar). Cuando este bit se establece a continuaci on, no se fragmenta el datagrama IP, en lugar de su desechado si un requisito para el fragmento surge. El tercer bit representa el bit More Fragmento. Si se establece este bit, entonces representa un IP datagrama fragmentado que tiene m as fragmentos despu es de ella. En caso de u ltimo fragmento de un datagrama IP este bit no est a establecido que signica que este es el u ltimo fragmento de un datagrama IP en particular. Fragment Oset (13 bits): En caso de datagrama IP fragmentados, este campo contiene el oset (en t erminos de 8 unidades de bytes) desde el comienzo del datagrama IP. As que de nuevo, este campo se utiliza en el reensamblaje de datagramas IP fragmentados. En este caso como se tiene un valor 0 lo cual indica que no existe oset desde el comienzo del datagrama IP. 3 Pablo Riquelme J.

Redes de Datos

Tarea N 2

Time of Live (8 bits): Este valor representa el n umero de saltos que los datagramas IP atravesar antes de ser desechado. El valor de este campo en el inicio se establece en alrededor de 32 a 64, pero en cada salto en la red este campo se reduce en uno. Cuando este campo se convierte en cero, el datagrama se descarta. As , vemos que este campo signica literalmente la vida u til efectiva de un datagrama en la red, en este caso corresponde a 632 saltos. Protocol (8 bits): Este campo representa el protocolo de capa de transporte que entreg o datos a la capa IP. Este campo es u til cuando los datos son demultiplex-ed en el destino como en el caso de IP que necesita saber cu al es el protocolo para entregar los datos, en este caso corresponde al protocolo TCP. Header Checksum (16 bits): Este campo representa un valor que se calcula mediante un algoritmo que abarca todos los campos de cabecera (suponiendo que este mismo campo para ser cero). Este valor se calcula y se almacena en la cabecera de IP cuando los datos gramo se env an desde la fuente al destino y en el lado de destino de esta suma de comprobaci on se calcula y se verican contra la suma de control presente en la cabecera de nuevo. Si el valor es el mismo, entonces el datagrama no se corrompi o m as su supone que se recibi o gramo de datos corrompida. As que este campo se utiliza para comprobar la integridad de un datagrama IP. Source y Destination (32 bits cada uno): Estos campos almacenan la direcci on de origen y destino, es decir de direcci on IP 200.75.19.81 y 152.74.21.243 respectivamente. Dado que el tama no de estos campos es de 32 bits cada uno, as se puede utilizar una direcci on IP con longitud m axima de 32 bits. As que vemos que esto limita el n umero de direcciones IP que se pueden utilizar. En la Figura 2 es posible visualizar un diagrama el cual fue explicado anteriormente tras realizar el an alisis de los datos entregados por Wireshark, donde se verica que la suma de cada item concuerda con el tama no calculado en bits del formato Header.

Figura 2: Formato del Header IPv4.

2.

Problema.

Para los protocolos de ruteo RIP, OSPF e IGRP, explicar el funcionamiento b asico de cada uno de ellos y adem as el formato de los PDU que ellos intercambian.

Pablo Riquelme J.

Redes de Datos

Tarea N 2

2.1.

Soluci on

El objetivo principal del protocolo de enrutamiento es determinar las mejores trayectorias para cada ruta a n de incluirlas en la tabla de enrutamiento. El algoritmo de enrutamiento genera un valor, o una m etrica, para cada ruta a trav es de la red. Las m etricas se pueden calcular sobre la base de una sola caracter stica o de varias caracter sticas de una ruta. Algunos protocolos de enrutamiento pueden basar la elecci on de la ruta en varias m etricas, combin andolas en un u nico valor m etrico. Cuanto menor es el valor de la m etrica, mejor es la ruta. Cuando un router tiene m ultiples rutas hacia una red de destino y el valor de esa m etrica (conteo de saltos, ancho de banda, etc.) es el mismo, esto se conoce como m etrica de mismo costo, y el router realizar a un balanceo de carga de mismo costo. La m etrica para cada protocolo de enrutamiento es: 1. RIP: conteo de saltos: la mejor ruta se elige seg un la ruta con el menor conteo de saltos. 2. IGRP e EIGRP: ancho de banda, retardo, conabilidad y carga; la mejor ruta se elige seg un la ruta con el valor de m etrica compuesto m as bajo calculado a partir de estos m ultiples par ametros. Por defecto, s olo se usan el ancho de banda y el retardo. 3. OSPF: costo; la mejor ruta se elige seg un la ruta con el costo m as bajo. La implementaci on de OSPF de Cisco usa el ancho de banda. Dicho esto, el detalle de cada uno de los protocolos de ruteo es el siguiente: 1. El Routing Information Protocol (RIP) se especic o originalmente en el RFC 1058. RIP es el protocolo de enrutamiento por vector de distancia m as antiguo. Si bien RIP carece de la sosticaci on de los protocolos de enrutamiento m as avanzados, su simplicidad y amplia utilizaci on en forma continua representan el testimonio de su longevidad. RIP no es un protocolo en extinci on. De hecho, se cuenta ahora con un tipo de RIP de IPv6 llamado RIPng (pr oxima generaci on). RIP es un protocolo de enrutamiento por vector de distancia. RIP utiliza el conteo de saltos como su u nica m etrica para la selecci on de rutas. Las rutas publicadas con conteo de saltos mayores que 15 son inalcanzables. Se transmiten mensajes cada 30 segundos. RIP es un protocolo con clase, por lo que como se puede comprobar en el formato del mensaje no env a la m ascara.

Pablo Riquelme J.

Redes de Datos

Tarea N 2

Figura 3: Formato de Mensaje RIP.

Figura 4: Tipos de paquetes RIP. Por otro lado se dene CIDR (Classless Inter-Domain Routing) que se introdujo en 1993 y reemplaz o la generaci on anterior de redes con clase de sintaxis de direcci on IP. CIDR permit a un uso m as eciente del espacio de direcci on IPv4 y la agregaci on de prejo, conocida como resumen de ruta o creaci on de superredes. Con CIDR, las clases de direcci on (clase A, clase B, clase C) dejaron de tener sentido. El valor del primer octeto ya no determinaba la direcci on de red, CIDR usa M ascaras de subred de longitud variable (VLSM) para asignar direcciones IP a subredes de acuerdo con la necesidad individual en lugar de hacerlo por la clase. Este tipo de asignaci on permite que el borde de la red/del host se produzca en cualquier bit de la direcci on. Las redes, a su vez, se pueden subdividir o dividir en subredes cada vez m as peque nas. Los protocolos de enrutamiento sin clase incluyen RIPv2, EIGRP, OSPF, IS-IS y BGP. Estos protocolos de enrutamiento incluyen la m ascara de subred con la direcci on de red en sus actualizaciones de enrutamiento. Los protocolos de enrutamiento sin clase son necesarios cuando la m ascara no puede suponerse ni determinarse con el valor del primer octeto. Por ejemplo, las redes 172.16.0.0/16, 172.17.0.0/16, 172.18.0.0/16 y 172.19.0.0/16 pueden resumirse como 172.16.0.0/14.

Pablo Riquelme J.

Redes de Datos

Tarea N 2

Figura 5: Comparaci on de los Formatos de Mensajes de RIPv1 y RIPv2. 2. El Interior Gateway Routing Protocol (IGRP) es un protocolo patentado desarrollado por Cisco. Las caracter sticas principales de dise no del IGRP son las siguientes: Se considera el ancho de banda, el retardo, la carga y la conabilidad para crear una m etrica compuesta. Por defecto, se env a un broadcast de las actualizaciones de enrutamiento cada 90 segundos. El IGRP es el antecesor de EIGRP y actualmente se considera obsoleto. Cisco desarroll o la patente de IGRP en 1985, en respuesta a algunas de las limitaciones de RIPv1, incluido el uso de la m etrica de conteo de saltos y el tama no m aximo de red de 15 saltos. En lugar del conteo de saltos, IGRP y EIGRP utilizan la m etrica compuesta de ancho de banda, retraso, conabilidad y carga. Cisco mejor o IGRP con un nuevo algoritmo, DUAL y otras caracter sticas. Los comandos para IGRP y EIGRP son similares, y en muchos casos id enticos. Esto permite una migraci on f acil de IGRP a EIGRP Enhanced IGRP (EIGRP o IGRP mejorado) es un protocolo de enrutamiento por vector de distancia, patentado por Cisco. Las caracter sticas principales del EIGRP son las siguientes: Puede realizar un balanceo de carga con distinto costo. Utiliza el Algoritmo de actualizaci on por difusi on (DUAL) para calcular la ruta m as corta. No existen actualizaciones peri odicas, como sucede con el RIP y el IGRP. Las actualizaciones de enrutamiento s olo se env an cuando se produce un cambio en la topolog a. Los protocolos de enrutamiento por vector de distancia tradicionales, como RIP e IGRP, llevan un registro s olo de las rutas preferidas; el mejor camino hacia una red de destino. 7 Pablo Riquelme J.

Redes de Datos

Tarea N 2

Si la ruta no se encuentra disponible, el router espera otra actualizaci on de enrutamiento con una ruta para esta red remota. DUAL de EIGRP mantiene una tabla de topolog a separada de la tabla de enrutamiento, que incluye el mejor camino hacia una red de destino y toda ruta de respaldo que DUAL haya determinado sin bucles.

Figura 6: Formato del Mensaje y Tipos de Paquetes EIGRP. EIGRP tiene la capacidad de realizar el enrutamiento de distintos protocolos, incluidos IP, IPX y Apple Talk, mediante el uso de m odulos dependientes de protocolo (PDM). Los PDM son responsables de las tareas de enrutamiento espec cas de cada protocolo de capa de Red. El Reliable Transport Protocol (RTP) es el protocolo utilizado por EIGRP para la entrega y recepci on de paquetes EIGRP. EIGRP fue dise nado como un protocolo de enrutamiento independiente de la capa de Red; por lo tanto, no puede utilizar los servicios UDP ni TCP porque IPX y Appletalk no utilizan protocolos de la suite de protocolos TCP/IP. 3. En el protocolo OSPF la analog a menciona que el enrutamiento por vector de distancia son semejantes a la utilizaci on de carteles de carretera para guiarse en el camino hasta un destino; s olo le brindan informaci on acerca de la distancia y la direcci on. Sin embargo, los protocolos de enrutamiento de estado de enlace son semejantes a la utilizaci on de un mapa. Con un mapa, puede ver todas las posibles rutas y determinar su propia ruta preferida. Los protocolos de enrutamiento por vector de distancia son semejantes a los carteles de carretera debido a que los routers deben tomar decisiones de rutas preferidas conforme a una distancia o m etrica a una red. Del mismo modo que los viajeros conf an en que el cartel de carretera indique en forma precisa la distancia hasta el pr oximo pueblo, un router vector distancia conf a en que otro router publique la verdadera distancia hacia la red de destino. Los protocolos de enrutamiento de estado de enlace tienen un enfoque diferente. Los protocolos de enrutamiento de estado de enlace son m as similares a los mapas de carretera ya que crean un mapa topol ogico de la red y cada router utiliza dicho mapa para determinar la ruta m as corta hacia cada red. De la misma manera en que se utiliza un mapa para buscar la ruta hacia otro pueblo, los routers de estado de enlace utilizan un mapa para 8 Pablo Riquelme J.

Redes de Datos

Tarea N 2

determinar la ruta preferida para alcanzar otro destino. Los routers que ejecutan un protocolo de enrutamiento de estado de enlace env an informaci on acerca del estado de sus enlaces a otros routers en el dominio de enrutamiento. El estado de dichos enlaces hace referencia a sus redes conectadas directamente e incluye informaci on acerca del tipo de red y los routers vecinos en dichas redes; de all el nombre protocolo de enrutamiento de estado de enlace. A los protocolos de enrutamiento de estado de enlace tambi en se los conoce como protocolos de shortest path rst y se desarrollan en torno del algoritmo shortest path rst (SPF) de Dijkstra. Open Shortest Path First (OSPF) es un protocolo de enrutamiento de estado de enlace desarrollado como reemplazo del protocolo de enrutamiento por vector de distancia: RIP. Las principales ventajas de OSPF frente a RIP son su r apida convergencia y escalabilidad a implementaciones de redes mucho mayores. OSPF no utiliza un protocolo de capa de transporte ya que los paquetes OSPF se env an directamente a trav es de IP.

Figura 7: Tipos de Paquetes OSPF.

Pablo Riquelme J.

Redes de Datos

Tarea N 2

Figura 8: Tipos de paquetes OSPF. De la Figura 8, se realiza una descripci on m as detallada como: 1. Establecimiento de vecinos. Antes de que un router OSPF pueda saturar a otros routers con sus estados de enlace, primero debe determinar si existe alg un otro vecino OSPF en alguno de sus enlaces. Los routers OSPF env an paquetes de saludo a todas las interfaces habilitadas con OSPF para determinar si hay vecinos en dichos enlaces. La informaci on en el saludo de OSPF incluye la ID del router OSPF del router que env a el paquete de saludo (la ID del router se analiza m as adelante en el cap tulo). La recepci on de un paquete de saludo OSPF en una interfaz conrma a un router la presencia de otro router OSPF en dicho enlace. OSPF luego establece la adyacencia con el vecino. 2. Intervalos muerto y de saludo de OSPF. Antes de que dos routers puedan formar una adyacencia de vecinos OSPF, estos deben estar de acuerdo con respecto a tres valores: Intervalo de saludo, intervalo muerto y tipo de red. El intervalo de saludo de OSPF indica la frecuencia con que un router OSPF transmite sus paquetes de saludo. De manera predeterminada, los paquetes de saludo OSPF se env an cada 10 segundos en segmentos multiacceso y punto a punto, y cada 30 segundos en segmentos multiacceso sin broadcast (NBMA) (Frame Relay, X.25, ATM). El intervalo muerto es el per odo, expresado en segundos, que el router esperar a para recibir un paquete de saludo antes de declarar al vecino desactivado. Cisco utiliza en forma predeterminada cuatro veces el intervalo de Hello. En el caso de los segmentos multiacceso y punto a punto, dicho per odo es de 40 segundos. En el caso de las redes NBMA, el intervalo muerto es de 120 segundos. Si el intervalo muerto expira antes de que los routers reciban un paquete de saludo, OSPF retirar a a dicho vecino de su base de datos de estado de enlace. El router satura con la informaci on de estado de enlace acerca del vecino desactivadodesde todas las interfaces habilitadas con OSPF. 3. Selecci on de DR y BDR Para reducir la cantidad de tr aco de OSPF en redes de accesos m ultiples, OSPF selecciona un Router designado (DR) y un Router designado de respaldo (BDR). El DR es responsable de actualizar todos los dem as routers OSPF (llamados DROthers) cuando ocurre un cambio en la red de accesos m ultiples. El BDR supervisa al DR y reemplaza a DR si el DR actual falla. 4. Las actualizaciones de estado de enlace (LSU) son los paquetes utilizados para las actualizaciones de enrutamiento OSPF. Un paquete LSU puede incluir diez tipos diferentes de Noticaciones de estado de enlace (LSA). La diferencia entre los t erminos Actualizaci on 10 Pablo Riquelme J.

Redes de Datos

Tarea N 2

de estado de enlace (LSU) y Noticaci on de estado de enlace (LSA) en ocasiones puede ser confusa. A veces, dichos t erminos pueden utilizarse indistintamente. Una LSU incluye una o varias LSA y cualquiera de los dos t erminos puede usarse para hacer referencia a la informaci on de estado de enlace propagada por los routers OSPF. Al igual que con RIP y EIGRP, el router conectado a Internet se utiliza para propagar una ruta por defecto a otros routers en el dominio de enrutamiento OSPF. A este router se lo denomina en ocasiones router de borde, entrada o gateway. Sin embargo, en la terminolog a OSPF, el router ubicado entre un dominio de enrutamiento OSPF y una red que no es OSPF se denomina Autonomous System Boundary Router (ASBR)

11

Pablo Riquelme J.

Redes de Datos

Tarea N 2

3.

Bibliograf a
http://tools.ietf.org/html/rfc791 http://es.wikipedia.org/wiki/IPv4 http://www.wireshark.org/docs/dfref/i/ip.html http://www.tlm.unavarra.es/~daniel/Clase14y15-RIP.pdf http://www.suarezdefigueroa.es/manuel/PAR/TEMAS/Enrutamiento.doc

12

Pablo Riquelme J.