Protocolli avanzati di rete Modulo 3 -Traffic Engineering Unità didattica 2 – Infrastruttura di rete ottica Ernesto Damiani Università di Milano Lezione 3 – Agenti di Load Balancing
Load Balancer Il Load Balancer può imporre una decisione al Data Plane solo alla velocità che il livello Congestion Management consente
Controller di congestione light-weight per-path (1) Feedback esplicito dai router principali Periodicamente acquisisce il feedback di sonde tipo ICMP
Controller di congestione light-weight per-path (2) Feedback esplicito dai router principali Periodicamente acquisisce il feedback di sonde tipo ICMP Ingress Egress U =.8 F = 100kbps Probe
Controller di congestione light-weight per-path (3) Feedback esplicito dai router principali Periodicamente acquisisce il feedback di sonde tipo ICMP Ingress Egress U =.8 F = 100kbps Probe U =.2 F = 500kbps U =.2 F = 500kbps
Controller di congestione light-weight per-path (4) Feedback esplicito dai router principali Periodicamente acquisisce il feedback di sonde tipo ICMP Ingress Egress
Controller di congestione light-weight per-path (5) Il router principale calcola il feedback aggregato Valuta il numero di flussi IE contando le sonde e dividendo il feedback tra di esse
Idea di stabilità (1) Il controller per-path funziona su una scala dei tempi più veloce del Load Balancer Può disaccoppiare i componenti Stabilizzazione separata
Conclusioni Risultati enunciati in modo informale Teorema 1: dato un load split particolare, il path controller stabilizza il traffico su ogni link Teorema 2: dati path controller stabili – ogni agente vede carico bilanciato su tutti i percorsi – i percorsi non usati hanno un utilizzo maggiore dei percorsi usati FINE