Protocolo de Ruteo y Subredes

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

¿Cuál es la característica principal del protocolo RIP en ruteo intra-AS?

El costo es ilimitado por hop.

Utiliza el algoritmo de camino más corto.

El costo es 1 por cada hop, limitado a 15. (correct)

Se implementa en la capa de red utilizando TCP.

¿Qué protocolo utiliza un algoritmo de estado de enlace para el ruteo?

ICMP

BGP

RIP

OSPF (correct)

¿Cuál es la función principal de un Gateway Router?

Administrar la actualización de la tabla de ruteo.

Conectar diferentes protocolos de red.

Conectar una AS con otras AS externas. (correct)

Implementar un algoritmo de ruteo específico.

¿Cuál de las siguientes afirmaciones sobre OSPF es correcta?

El costo es inversamente proporcional a la capacidad del enlace. Signup and view all the answers

En el proceso de agregar una AS externa a una tabla de reenvíos, ¿cuál es uno de los pasos que se debe realizar?

Determinar la interfaz y agregarla en la tabla de reenvíos. Signup and view all the answers

Cuál es la fórmula utilizada para verificar la cantidad de hosts necesarios de cada subred?

$z < = 2^{x}$ Signup and view all the answers

Qué valor representa la máscara en la red del ejemplo proporcionado?

27 Signup and view all the answers

Cuál es la dirección IP de broadcast calculada en el ejemplo?

200.40.12.95 Signup and view all the answers

Cuántos hosts se pueden asignar en la subred indicada con una máscara de 27?

30 Signup and view all the answers

Cuál es la dirección del primer host en la subred mencionada?

200.40.12.65 Signup and view all the answers

Qué procedimiento se sugiere para subredes que no son punto a punto entre routers?

Proceder como en el paso 1 del Modelo de División 1 Signup and view all the answers

Qué variable se relaciona con el cálculo de la dirección del último host en la subred?

d Signup and view all the answers

Al armar la tabla de ruteo de cada subred, ¿qué se necesita verificar antes de proceder?

Que la cantidad de hosts sean 30 o más. Signup and view all the answers

Cuál es la principal función del algoritmo mencionado en la sección 'Para cada vecino w'?

Esperar a cambios en los costos de los caminos. Signup and view all the answers

¿Qué representa la variable D(v) en el algoritmo de Dijkstra?

Costo del camino más barato desde el nodo de origen hasta v Signup and view all the answers

Qué problema puede causar la técnica de la reversa envenenada?

Demoras en la convergencia debido a bucles. Signup and view all the answers

Cuál de las siguientes afirmaciones sobre la robustez de LS y DV es correcta?

LS es más robusto que DV. Signup and view all the answers

¿Qué procedimiento se utiliza para seleccionar el nodo w en el algoritmo de Dijkstra?

Se elige el nodo w que tiene el costo D(w) más bajo Signup and view all the answers

¿Cuál es la naturaleza del algoritmo de las distancias vectoriales (DV)?

Los cálculos son asincrónicos y se propagan automáticamente Signup and view all the answers

Qué es un 'Autonomous System' (AS) en el contexto de redes?

Un conjunto de routers bajo el mismo dominio administrativo. Signup and view all the answers

Cuál es la principal característica del algoritmo de DV en comparación con LS?

DV es más rápido en convergencia. Signup and view all the answers

¿Cómo se determina el vector de costos mínimos en el algoritmo de Bellman-Ford?

Calculando el costo en función de los costos de los nodos vecinos Signup and view all the answers

¿Qué implica el término 'binario' sobre los cálculos en un algoritmo de Distancias Vectoriales?

Cada nodo toma decisiones únicas basadas en solo dos estados Signup and view all the answers

Qué se entiende por 'bucles de tres o más nodos' en el contexto de la reversa envenenada?

Se refiere a la incapacidad del algoritmo para detectar ciclos en la red. Signup and view all the answers

¿Qué indica la variable p(v) en el contexto del algoritmo de Dijkstra?

El nodo previo que llevó a la actualización de D(v) Signup and view all the answers

En la sección de complejidad, qué implica 'O(n²)' para el algoritmo LS?

La complejidad aumenta cuadráticamente según el número de nodos. Signup and view all the answers

¿Cuál es la condición para terminar el ciclo en el algoritmo de Dijkstra?

Cuando N’ incluye todos los nodos de la red Signup and view all the answers

Qué ocurre si 'Dx(y)' cambia para algún 'y' durante la ejecución del algoritmo?

Se envía el vector de distancia a los vecinos. Signup and view all the answers

¿Cuál de las siguientes afirmaciones sobre el algoritmo de Bellman-Ford es correcta?

Siempre produce el camino más corto, pero es más lento que Dijkstra Signup and view all the answers

¿Cuál es la primera acción para insertar una entrada en la Tabla de Reenvíos?

Enterarse del prefijo vía BGP (eBGP o iBGP) Signup and view all the answers

En el contexto de algoritmos de broadcast, ¿qué describe el 'Controlled Flooding'?

Envía paquetes solo a los vecinos si llegaron por el camino más corto Signup and view all the answers

¿Qué tipo de nodo se elige en un enfoque basado en el centro para la propagación de un mensaje?

Un nodo inicial designado Signup and view all the answers

¿Qué es el 'Reverse Path Forwarding' (RPF) en el contexto de controlled flooding?

Un enfoque que requiere que el paquete debe llegar por el camino más corto Signup and view all the answers

¿Cuál es el alcance del concepto de Broadcast?

Alcance a toda la subred Signup and view all the answers

Para identificar distintas interfaces del mismo gateway router, ¿qué es especialmente útil?

Diferenciar los AS-PATH en las rutas Signup and view all the answers

¿Qué estrategia implica enviar copias de un paquete a todos los vecinos sin restricciones?

Uncontrolled Flooding Signup and view all the answers

¿Qué paso sigue después de determinar la interface asociada al prefijo?

Ingresar la entrada en la Tabla de Reenvíos Signup and view all the answers

¿Cuál es la capacidad de transmisión de un solo nodo que tiene algo que enviar?

$R$ b/s Signup and view all the answers

¿Qué sucede cuando $n$ nodos tienen algo que enviar?

Cada nodo transmite a $rac{R}{n}$ b/s Signup and view all the answers

¿Cuál es una desventaja del protocolo de Polling?

Introduce un retraso de polling Signup and view all the answers

¿Cuál es la característica principal del protocolo Token-Passing?

Transferencia de un token entre nodos Signup and view all the answers

¿Qué describe mejor el acceso aleatorio en la familia ALOHA?

Los emisores transmiten sin coordinación y reintentan si hay colisión Signup and view all the answers

¿Qué limita la transmisión de un protocolo de broadcast como TDM?

La transmisión siempre está limitada a $n$ b/s Signup and view all the answers

¿Cuál de las siguientes afirmaciones es incorrecta sobre la desventaja del protocolo de Polling?

No introduce retrasos en la red Signup and view all the answers

¿Cómo se define la eficiencia en el protocolo de ALOHA?

Con nodos sincronizados que retransmiten si hay colisión Signup and view all the answers

Study Notes

Redes de Computadoras

El documento es un resumen práctico sobre redes de computadoras e internet.
Se introducen conceptos básicos como paquete y protocolo.
Se diferencian redes terrestres como DSL (línea de abonado digital) y FTTH (fibra hasta el hogar).
Se describe la clasificación de las redes, mencionando AON (Red óptica activa) y PON (Red óptica pasiva).
Se explican los componentes de las diferentes redes y sus características.
Se define el concepto de conmutación de paquetes (packet switching).
Se describe la arquitectura de la red.
Se introducen componentes como PoP (punto de presencia) e IXP (intercambio de Internet).
Se detalla la manipulación de paquetes, destacando diferentes tipos de demoras y su cálculo.

Núcleo de la Red

Se explica el concepto de Store-and-Forward Transmission, una modalidad de conmutación de paquetes.
Se detallan los conceptos relacionados con colas de salida (Output Buffer/Output Queue) y ruteo de paquetes (ej: protocolo IP).
Se muestra la arquitectura de redes con diferentes componentes.

Capa de Aplicación

Se explican principios como Cliente-Servidor y Peer-to-Peer (P2P) con sus diferentes arquitecturas (ej: cliente-servidor, vs P2P).
Se introducen conceptos como Arquitecturas (cliente-servidor, P2P), Socket.
Se identifican procesos en la red a través de su dirección IP y Puerto.
Se incluyen los conceptos de Transporte en la Capa de Aplicación y la clasificación de los servicios provistos por la Capa de Transporte.
Se distingue entre los servicios, mencionando los tipos de transporte, como “Reliable Data Transfer," “Bandwidth-sensitive,” “Throughput,” “Elastic,” y “Timing.”

Seguridad

Este apartado describe diferentes tipos de malware, como virus y gusanos, así como las vulnerabilidades de la seguridad.
Se explica cómo se realiza el Denial-of-Service (DoS) y diferentes tipos de ataques.
También, menciona el Packet Sniffer y el IP Spoofing como posibles amenazas a la seguridad de una red.

Capa de Transporte

Se discuten los protocolos de transporte, enfocándose en Multiplexación y Demultiplexación.
Se describe cómo estos protocolos utilizan multiplexación y demultiplexación con sockets para manejar la comunicación de muchas aplicaciones.
Se explica cómo son los protocolos UDP y TCP, sus motivaciones y diferencias.
Los protocolos aseguran la entrega de datos, así como el control de sus errores.

Capa de Red

Se describe la función de la Capa de Red, que incluye el componente de ruteo (ej: algoritmos de routing, como RIP, OSPF y BGP).
Conceptos como Forwarding y Routing en los routers.
Se explican conceptos como las tablas de ruteo incluyendo las entradas relacionadas con cada una de las interfaces que conforman la red.

Circuitos Virtuales y Redes de Datagramas

Se explica la diferencia entre redes orientadas a la conexión (ej: circuitos virtuales (VC)) y redes de datagramas.
Se describe la asignación dinámica de un circuito virtual (VC) por cada enlace, y la forma en que los datos fluyen en estas redes.

Componentes de un Router

Se describe la arquitectura de un router, incluyendo los componentes de entrada, salida y tejido (switch fabric)
Se especifican los procesos que se realizan cuando una trama llega al router, incluyendo la consulta en la tabla de reenvio.
Se describen funciones y conceptos relacionados con un Router, tales como memoria, bus y conexiones.

Protocolos de Ruteo

Se describe la diferencia entre los algoritmos de ruteo como Link-State (LS) (ej: OSPF) y Vector de Distancia (DV) (ej: RIP), analizando su complejidad, dinamismo y sensibilidad a la carga.
Se introducen conceptos como “reversa envenenada”.
Se presentan los algoritmos de ruteo Intra-AS (dentro de un sistema autónomo) y los algoritmos de ruteo Inter-AS (entre sistemas autónomos).
Se incluye ejemplos, como BGP, para ilustrar la diferencia entre ruteo intra-AS e inter-AS

Direccionamiento IPv4 e IPv6

Se describen las estructuras del datagrama IPv4.
Se destacan diferencias entre IPv4 e IPv6 en cuanto a direccionamiento.
Se detalla el proceso de fragmentación de un datagrama, incluyendo parámetros específicos como el Fragmentation Offset y los flags
Se explica cómo funciona Network Address Translation (NAT).

Direccionamiento en IPv6

Detalla la estructura del datagrama IPv6, explicando cada campo así como las diferencias con IPv4.
Se menciona la fragmentación, así como su comparación con IPv4.
Se explica cómo Host y Router pueden funcionar como una sola unidad.
Se especifican direcciones especiales como unicast, loopback, multicast, anycast.
Se destaca la importancia de ARP para direccionamiento entre capas de enlace y red.
Se describe Multiprotocol Label Switching (MPLS), una forma de mejorar el rendimiento y la capacidad de ingeniería de tráfico.

Capa de Enlace (LAN)

Se analizan los protocolos y servicios de la capa de enlace, incluyendo encapsulación, acceso al medio (ej: CSMA / CD); manejo de errores y colisiones.
Se detallan componentes como Switch y Hub.
Se describe el protocolo ARP y sus funcionalidades, que incluyen la resolución de direcciones IP a direcciones MAC.
Se explican las VLANs (Local Área Networks Virtuales) y su utilidad para organizar la red.
Se describe brevemente la tecnología MPLS, que proporciona funciones de conmutación de etiquetas

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Description

Este cuestionario abarca conceptos clave sobre protocolos de ruteo, como RIP y OSPF, y el diseño de subredes. A través de preguntas específicas, se evalúa el conocimiento sobre funciones de Gateway Router, cálculo de direcciones IP, y más. Es ideal para estudiantes de redes y profesionales que buscan afianzar su comprensión del ruteo intra-AS.