OS GRÁFICOS E A LINGUAGEM C++ APLICADA AOS PROTOCOLOS DE ROTEAMENTO

Neste artigo vamos estudar alguns problemas básicos definidos em gráficos e redes de computadores. Em particular, propomos examinar as analogias entre redes e a teoria matemática dos gráficos ponderados e não ponderados, aplicados aos protocolos de roteamento. Em uma rede, um host de envio está diretamente conectado à chamada origem padrão do roteador (ou primeiro salto) presente em seu segmento de rede e transfere todos os pacotes que ele tem que enviar para ele. O problema a ser resolvido, que é o de rotear um pacote entre os hosts de origem e destino, pode ser claramente rastreado até o problema de rotear o pacote entre esses dois roteadores.Encaminhar um pacote por uma rede é o mesmo que encontrar um "caminho" entre a origem e o destino: além disso, o caminho procurado deve ser o mais curto possível, ou seja, estamos à procura de um caminho mínimo.