Progetto e realizzazione di un kernel linux per il controllo dinamico degli stimatori di perdita in tcp
Upcoming SlideShare
Loading in...5
×
 

Progetto e realizzazione di un kernel linux per il controllo dinamico degli stimatori di perdita in tcp

on

  • 481 views

Presentazione

Presentazione

Statistics

Views

Total Views
481
Views on SlideShare
481
Embed Views
0

Actions

Likes
0
Downloads
5
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Progetto e realizzazione di un kernel linux per il controllo dinamico degli stimatori di perdita in tcp Progetto e realizzazione di un kernel linux per il controllo dinamico degli stimatori di perdita in tcp Presentation Transcript

  • Progetto e realizzazione di un kernel Linux per il controllo dinamico degli stimatori di perdita in TCPChiar.mo Prof. LaureandoAlberto Bartoli Myrteza Kertusha
  • Indice• Contesto• Motivazione• Soluzione proposta• Benchmark• Esperimenti• Conclusioni
  • Indice• Contesto
  • Contesto ..• TCP: protocollo Mittente Ricevente affidabile • dati inviati vengono … confermati dal ricevente seg X RTT ACK seg X seg X + 1 ACK seg X + 1 seg X + 2 ACK seg X + 2 …
  • .. Contesto ..• Perdita: dati inviati • allo scadere di RTO dati Mittente Ricevente inviati di nuovo … seg X RTT ACK seg X seg X + 1 RTO seg X + 1 ACK seg X + 1 …
  • .. Contesto ..• Perdita: ack dati • allo scadere di RTO dati Mittente Ricevente inviati di nuovo … seg X RTT ACK seg X seg X + 1 ACK seg X + 1 RTO seg X + 1 ACK seg X + 1 …
  • .. Contesto• Calcolo RTO importante • RTO eccessivamente bassa • consumo superfluo di risorse • RTO eccessivamente alta • ritardi eccessivi
  • Indice• Motivazione
  • Motivazione ..• Formula calcolo RTO per un uso molto generico • In contesti particolari, formule alternative possono risultare migliori• Necessità di poter modificare la formula RTO
  • .. Motivazione• Difficoltà • Formula RTO integrata nel kernel• Funzionalità mancanti • Formula RTO unica per l’intero sistema • Non è possibile associare una specifica formula RTO ad una specifica connessione TCP
  • Indice• Soluzione proposta
  • Soluzione proposta ..• Infrastruttura per sperimentare formule alternative, anche calibrate su workload specifici
  • .. Soluzione proposta• Implementare la formula RTO nella forma di un modulo kernel• Associare specifica formula RTO a specifica connessione TCP• Registrazione dei valori RTO, RTT relativi ad una connessione TCP • ulteriore strumento d’analisi
  • Formula: utilizzo• Funzioni modulo kernel • init • release • set_rto• Aggiungere/rimuovere • insmod/rmmod formula_x.ko• Ioctl socket • associare una formula ad una connessione
  • Registrazione RTO, RTT: utilizzo• Apertura device• Specifica della connessione i cui valori RTO, RTT registrare• Implementazione callback per il prelievo dei valori RTO, RTT registrati
  • Indice• Benchmark
  • Benchmark• Verificato sperimentalmente che l’impatto sulle prestazioni del kernel dovuto a: • modifiche apportate al kernel • sessione di registrazione è trascurabile
  • Indice• Esperimenti
  • Esperimenti• RTOi = (RTTi * α) + (RTTi-1 * β) + (RTTi-2 * γ) + (RTOi-1 * θ) Ambiente di test
  • RTOi = RTTi + (RTTi-1 / 2) + (RTTi-2 / 4) + (RTOi-1 / 2)
  • RTOi = RTTi + (RTTi-1 / 4) + (RTTi-2 / 8) + (RTOi-1 / 8)
  • RTOi = RTTi + RTTi-1 + (RTTi-2 / 2) + (RTOi-1 / 2)
  • Indice• Conclusioni
  • Conclusione• Modificare formula calcolo RTO• Associare formula RTO a connessione TCP• Registrazione dei valori RTO, RTT relativi ad una connessione TCP
  • Grazie per l’attenzione• Domande ?