Tema 4 – Algoritmos y protocolos de encaminamiento

Redes Telefónicas – Tema 4: Algoritmos y protocolos de encaminamientoProblemática del encaminamientoS15u@DS215u@D1 324 5DS1 y S2 quieren enviar 5 unidades a DCapacidad de los enlaces: 10 unidades• Rutas de menor #saltos S1 2 D S2 2 D• Rutas con menor retardo S1 1 4 D S2 3 5 DS1 y S2 quieren enviar 5 y 15 unidades a DCapacidad de los enlaces: 10 unidades• S2 no puede encaminar todo su tráfico por unúnico camino S2 3 5 D [7 unidades] S2 2 D [8 unidades]• En consecuencia, S1 no empleará la ruta demenor número de saltos S1 1 4 DRamón Agüero Calvo6