Protocolo de Ruteo y Subredes

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

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?

<p>El costo es inversamente proporcional a la capacidad del enlace. (C)</p> 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?

<p>Determinar la interfaz y agregarla en la tabla de reenvíos. (C)</p> Signup and view all the answers

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

<p>$z &lt; = 2^{x}$ (B), $z &lt; = d$ (D)</p> Signup and view all the answers

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

<p>27 (A)</p> Signup and view all the answers

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

<p>200.40.12.95 (D)</p> Signup and view all the answers

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

<p>30 (C)</p> Signup and view all the answers

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

<p>200.40.12.65 (D)</p> Signup and view all the answers

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

<p>Proceder como en el paso 1 del Modelo de División 1 (A)</p> Signup and view all the answers

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

<p>d (C)</p> Signup and view all the answers

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

<p>Que la cantidad de hosts sean 30 o más. (A)</p> Signup and view all the answers

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

<p>Esperar a cambios en los costos de los caminos. (A), Enviar un vector de distancia a todos los vecinos. (D)</p> Signup and view all the answers

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

<p>Costo del camino más barato desde el nodo de origen hasta v (B)</p> Signup and view all the answers

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

<p>Demoras en la convergencia debido a bucles. (B)</p> Signup and view all the answers

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

<p>LS es más robusto que DV. (A)</p> Signup and view all the answers

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

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

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

<p>Los cálculos son asincrónicos y se propagan automáticamente (A)</p> Signup and view all the answers

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

<p>Un conjunto de routers bajo el mismo dominio administrativo. (C)</p> Signup and view all the answers

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

<p>DV es más rápido en convergencia. (B)</p> Signup and view all the answers

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

<p>Calculando el costo en función de los costos de los nodos vecinos (B)</p> Signup and view all the answers

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

<p>Cada nodo toma decisiones únicas basadas en solo dos estados (C)</p> Signup and view all the answers

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

<p>Se refiere a la incapacidad del algoritmo para detectar ciclos en la red. (D)</p> Signup and view all the answers

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

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

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

<p>La complejidad aumenta cuadráticamente según el número de nodos. (A)</p> Signup and view all the answers

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

<p>Cuando N’ incluye todos los nodos de la red (D)</p> Signup and view all the answers

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

<p>Se envía el vector de distancia a los vecinos. (D)</p> Signup and view all the answers

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

<p>Siempre produce el camino más corto, pero es más lento que Dijkstra (A)</p> Signup and view all the answers

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

<p>Enterarse del prefijo vía BGP (eBGP o iBGP) (D)</p> Signup and view all the answers

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

<p>Envía paquetes solo a los vecinos si llegaron por el camino más corto (A)</p> 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?

<p>Un nodo inicial designado (B)</p> Signup and view all the answers

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

<p>Un enfoque que requiere que el paquete debe llegar por el camino más corto (A)</p> Signup and view all the answers

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

<p>Alcance a toda la subred (C)</p> Signup and view all the answers

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

<p>Diferenciar los AS-PATH en las rutas (A)</p> Signup and view all the answers

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

<p>Uncontrolled Flooding (C)</p> Signup and view all the answers

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

<p>Ingresar la entrada en la Tabla de Reenvíos (C)</p> Signup and view all the answers

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

<p>$R$ b/s (D)</p> Signup and view all the answers

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

<p>Cada nodo transmite a $ rac{R}{n}$ b/s (A)</p> Signup and view all the answers

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

<p>Introduce un retraso de polling (B)</p> Signup and view all the answers

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

<p>Transferencia de un token entre nodos (A)</p> Signup and view all the answers

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

<p>Los emisores transmiten sin coordinación y reintentan si hay colisión (B)</p> Signup and view all the answers

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

<p>La transmisión siempre está limitada a $n$ b/s (A)</p> Signup and view all the answers

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

<p>No introduce retrasos en la red (C)</p> Signup and view all the answers

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

<p>Con nodos sincronizados que retransmiten si hay colisión (B)</p> Signup and view all the answers

Flashcards

Cálculo de hosts por subred

Determinar la cantidad de direcciones de host disponibles en cada subred.

Máscara de subred

Define la cantidad de bits para la red y la cantidad de bits disponibles para los hosts.

Tabla de ruteo

Documenta las subredes y rango de direcciones IP asociadas.

Dirección Loopback

Dirección IP especial dentro de cada subred, usada por la misma subred.

Signup and view all the flashcards

Dirección de Broadcast

Dirección IP especial usada para enviar mensajes a todos los hosts de la subred.

Signup and view all the flashcards

Modelo de División 1

Un método para dividir una red en subredes.

Signup and view all the flashcards

Hosts necesarios

La cantidad mínima de direcciones de host requeridos para cada subred que se va a usar.

Signup and view all the flashcards

Subred Punto a Punto

Subred con solo dos nodos: routers que se comunican directamente.

Signup and view all the flashcards

Algoritmo de Dijkstra

Algoritmo para encontrar el camino más corto desde un nodo inicial a todos los demás nodos en una red con costos no negativos.

Signup and view all the flashcards

Costo del camino más barato (D(v))

La distancia más corta calculada hasta el momento desde el nodo inicial hasta el nodo v.

Signup and view all the flashcards

Nodo previo (p(v))

Nodo anterior en el camino más corto hasta el nodo actual v.

Signup and view all the flashcards

Subconjunto de nodos (N')

Conjunto de nodos ya procesados durante los pasos del algoritmo.

Signup and view all the flashcards

Algoritmo DV (Vector Distancia)

Algoritmo de ruteo que calcula la mejor ruta a todos los destinos.

Signup and view all the flashcards

Distribución iterativa

El algoritmo DV calcula y propaga las rutas de forma repetitiva hasta lograr la mejor ruta.

Signup and view all the flashcards

Ecuación de Bellman-Ford

Fórmula para calcular la distancia mínima entre un nodo y todos los demás en un grafo.

Signup and view all the flashcards

Ruteo sensitivo

Técnica de ruteo que considera factores dinámicos para calcular el mejor camino, como el estado de la red en tiempo real.

Signup and view all the flashcards

Gateway Routers

Routers que conectan una AS (Autonomous System) con otras AS, funcionando como 'puertas de enlace' entre diferentes sistemas autónomos.

Signup and view all the flashcards

Pasos de agregar una AS externa a una tabla de reenvíos

El proceso de agregar una AS externa a una tabla de reenvíos implica pasos como la detección mediante un Protocolo Inter-AS, determinar la ruta de menor costo al gateway router, la selección del gateway de menor costo a través del 'hot potato routing' y finalmente la determinación de la interfaz y la adición a la tabla de reenvíos.

Signup and view all the flashcards

Ruteo Intra-AS

Un tipo de ruteo que ocurre dentro de un sistema autónomo, gestionando la comunicación entre dispositivos que pertenecen a la misma AS.

Signup and view all the flashcards

Routing Information Protocol (RIP)

Un protocolo de ruteo basado en el algoritmo de vector de distancia (DV), que determina la mejor ruta a partir de la distancia (hops) a un destino.

Signup and view all the flashcards

Open Shortest Path First (OSPF)

Un protocolo de ruteo basado en el algoritmo de estado de enlace (LS), que calcula la ruta más corta hacia un destino considerando el costo de cada enlace.

Signup and view all the flashcards

Algoritmo de DV

Un algoritmo distribuido que calcula las rutas más cortas entre nodos en una red. Cada nodo mantiene un vector de distancias a todos los demás nodos y lo actualiza periódicamente con información de sus vecinos.

Signup and view all the flashcards

Actualización de costos

Cuando un nodo detecta un cambio en el costo (retraso, ancho de banda) de un enlace a un vecino, actualiza su vector de distancias y lo comparte con otros nodos.

Signup and view all the flashcards

Convergencia del algoritmo DV

El estado donde todos los nodos tienen el vector de distancias correcto a todos los demás nodos, lo que significa que se han encontrado las rutas más cortas.

Signup and view all the flashcards

Problema de Conteo a Infinito

Una situación donde un bucle en la red hace que el algoritmo DV calcule distancias infinitas para ciertos nodos, impidiendo la convergencia.

Signup and view all the flashcards

Reversa envenenada

Un mecanismo para evitar bucles en el algoritmo DV. Cuando un nodo detecta un bucle, envía un mensaje a sus vecinos indicando una distancia infinita a través de ese bucle.

Signup and view all the flashcards

LS vs. DV

Dos algoritmos de ruteo: LS (Link State) y DV (Distance Vector). LS requiere que cada nodo conozca toda la topología de la red, mientras que DV solo requiere información local.

Signup and view all the flashcards

Autonomous System (AS)

Un conjunto de routers bajo el mismo dominio administrativo que trabajan juntos para enrutar tráfico dentro de la red.

Signup and view all the flashcards

Bucle de 3 o más nodos

Un bucle en la red que no puede ser detectado por la reversa envenenada porque requiere más de dos nodos para formarse.

Signup and view all the flashcards

AS-PATH

La lista de sistemas autónomos (AS) a través de los cuales ha pasado un paquete IP.

Signup and view all the flashcards

eBGP

El protocolo de Border Gateway Protocol (BGP) que se utiliza entre sistemas autónomos distintos.

Signup and view all the flashcards

iBGP

El protocolo de Border Gateway Protocol (BGP) que se utiliza dentro de un mismo sistema autónomo.

Signup and view all the flashcards

Next-hop

La dirección IP del siguiente router en la ruta hacia un destino.

Signup and view all the flashcards

Tabla de Reenvíos

La tabla que utiliza un router para decidir hacia dónde enviar cada paquete que recibe.

Signup and view all the flashcards

Broadcast

Enviar un paquete a todos los dispositivos de la subred.

Signup and view all the flashcards

Multicast

Enviar un paquete a un subconjunto específico de dispositivos en la subred.

Signup and view all the flashcards

Reverse Path Forwarding (RPF)

Un mecanismo para evitar bucles de broadcast al enviar un paquete solo por la ruta más corta a la fuente.

Signup and view all the flashcards

¿Qué sucede cuando hay un nodo con información para enviar en una red?

El nodo envía la información con una velocidad de 𝑅 b/s, sin importar cuántos nodos haya en la red.

Signup and view all the flashcards

¿Qué sucede cuando hay 𝑛 nodos con información para enviar en una red?

Cada nodo envía información a una velocidad individual de 𝑛 b/s. La transmisión total de la red escala linealmente con la cantidad de nodos.

Signup and view all the flashcards

Descentralización

La red no depende de un nodo central para operar. Todos los nodos funcionan de manera autónoma y están conectados entre sí.

Signup and view all the flashcards

Sencillez

El diseño de la red es fácil de entender y de implementar. Se reduce la complejidad de la red al mínimo.

Signup and view all the flashcards

CRC

Un algoritmo de detección de errores que se usa para verificar la integridad de los datos transmitidos.

Signup and view all the flashcards

Partición del Canal

Divide el canal de comunicaciones en varias subcanales para permitir que varios nodos transmitan información simultáneamente.

Signup and view all the flashcards

Acceso Aleatorio

Una técnica de transmisión en la que los nodos pueden intentar transmitir información en cualquier momento, lo que puede llevar a colisiones.

Signup and view all the flashcards

Toma de Turnos

Un protocolo que permite que los nodos se turnen para transmitir información, evitando colisiones.

Signup and view all the flashcards

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.

Quiz Team

Related Documents

More Like This

Réseaux informatiques: Routage et TCP
48 questions
Network Security Protocols Quiz
41 questions

Network Security Protocols Quiz

ElatedForethought2175 avatar
ElatedForethought2175
Use Quizgecko on...
Browser
Browser