LOS GRÁFICOS Y EL LENGUAJE C++ APLICADO A LOS PROTOCOLOS DE ENRUTAMIENTO

En este artículo estudiaremos algunos problemas básicos definidos en los gráficos y las redes informáticas. En particular, proponemos examinar las analogías entre las redes y la teoría matemática de los gráficos ponderados y no ponderados, aplicada a los protocolos de enrutamiento. En una red, un host de envío se conecta directamente al denominado origen de enrutador por defecto (o primer salto) presente en su segmento de red y transfiere todos los paquetes que tiene que enviarle. El problema a resolver, que es el de enrutar un paquete entre los anfitriones de origen y destino, puede rastrearse claramente hasta el problema de enrutar el paquete entre estos dos enrutadores.Encaminar un paquete a través de una red es lo mismo que encontrar un "camino" entre el origen y el destino: además, el camino buscado debe ser lo más corto posible, es decir, buscamos un camino mínimo.