Paquetes y enrutamiento
Paquetes y enrutamiento es un experimento interactivo de Redes e internet, una simulación gratuita de StudyFi Lab que funciona directamente en el navegador.
Los routers encuentran el camino más barato con el algoritmo de Dijkstra: siempre fijan el router con la menor distancia conocida e intentan mejorar a través de él la de sus vecinos (d(v) = min(d(v), d(u) + coste)). Un mensaje se divide en paquetes numerados que pueden seguir caminos distintos del mismo coste y llegar desordenados. El receptor los vuelve a ordenar en su búfer.
Prueba esto: Envía un mensaje de A a G y mira qué paquete llega primero. Luego corta los enlaces D–E y D–F: ¿qué camino y qué coste hay ahora?
Preguntas frecuentes
¿Qué muestra el experimento «Paquetes y enrutamiento»?
Los routers encuentran el camino más barato con el algoritmo de Dijkstra: siempre fijan el router con la menor distancia conocida e intentan mejorar a través de él la de sus vecinos (d(v) = min(d(v), d(u) + coste)). Un mensaje se divide en paquetes numerados que pueden seguir caminos distintos del mismo coste y llegar desordenados. El receptor los vuelve a ordenar en su búfer.
¿Cómo pruebo «Paquetes y enrutamiento»?
Envía un mensaje de A a G y mira qué paquete llega primero. Luego corta los enlaces D–E y D–F: ¿qué camino y qué coste hay ahora?
¿Estudias para un examen?
Sube tus apuntes y StudyFi los convierte en tarjetas, tests y pódcasts.