Pacotes e encaminhamento
Pacotes e encaminhamento é um experimento interativo de Redes e internet, uma simulação gratuita do StudyFi Lab que funciona direto no navegador.
Os routers encontram o caminho mais barato com o algoritmo de Dijkstra: fixam sempre o router com a menor distância conhecida e tentam, através dele, melhorar a dos vizinhos (d(v) = min(d(v), d(u) + custo)). Uma mensagem é dividida em pacotes numerados que podem seguir caminhos diferentes com o mesmo custo e chegar fora de ordem. O recetor volta a ordená-los no seu buffer.
Experimente: Envia uma mensagem de A para G e vê que pacote chega primeiro. Depois corta as ligações D–E e D–F — que caminho e que custo agora?
Perguntas frequentes
O que mostra o experimento “Pacotes e encaminhamento”?
Os routers encontram o caminho mais barato com o algoritmo de Dijkstra: fixam sempre o router com a menor distância conhecida e tentam, através dele, melhorar a dos vizinhos (d(v) = min(d(v), d(u) + custo)). Uma mensagem é dividida em pacotes numerados que podem seguir caminhos diferentes com o mesmo custo e chegar fora de ordem. O recetor volta a ordená-los no seu buffer.
Como experimento “Pacotes e encaminhamento”?
Envia uma mensagem de A para G e vê que pacote chega primeiro. Depois corta as ligações D–E e D–F — que caminho e que custo agora?
Estudando para uma prova?
Envie suas anotações e o StudyFi as transforma em flashcards, testes e podcasts.