1 / 34

RETI DI INTERCONNESSIONE OTTICHE

RETI DI INTERCONNESSIONE OTTICHE. Prof. Ing. Carla Raffaelli DEIS - Universita’di Bologna. Porta di uscita. Porta di ingresso. Rete di interconnessione ottica. Porta di ingresso. Porta di uscita. Porta di ingresso. Porta di uscita. MOTIVAZIONI.

megan-kerr
Download Presentation

RETI DI INTERCONNESSIONE OTTICHE

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. RETI DI INTERCONNESSIONE OTTICHE Prof. Ing. Carla Raffaelli DEIS - Universita’di Bologna

  2. Porta di uscita Porta di ingresso Rete di interconnessione ottica Porta di ingresso Porta di uscita Porta di ingresso Porta di uscita MOTIVAZIONI • La tecnologia ottica per le reti sta entrando in una fase matura • Applicazioni e sistemi con requisiti di banda sempre piu’ elevati • Necessita’ di superare i colli di bottiglia della tecnologia elettronica

  3. Cross-connect ottico per reti WDM con commutazione elettronica Wavelength demultiplexer Wavelength multiplexer l1, l2,… lw l1, l2,… lw Cross connect elettronico l1, l2,… lw l1, l2,… lw l1, l2,… lw l1, l2,… lw ricevitori trasmettitori

  4. Cross-connect tutto ottico con conversione di lunghezza d’onda Wavelength demultiplexer Wavelength multiplexer l1, l2,… lw l1, l2,… lw Commutatore ottico l1, l2,… lw l1, l2,… lw l1, l2,… lw l1, l2,… lw Convertitori di lunghezza d’onda

  5. Cross-connect tutto ottico senza conversione di lunghezza d’onda Wavelength demultiplexer Wavelength multiplexer l1 l1, l2,… lw l1, l2,… lw l2 l1, l2,… lw l1, l2,… lw l1, l2,… lw l1, l2,… lw lw switch ottici

  6. Modalita’ di organizzazione dei convertitori • Shared per output link • I convertitori sono condivisi dal traffico diretto alla medesima uscita • Shared per node • I convertitori sono condivisi da tutti gli ingressi

  7. Ogni fibra in uscita ha un insieme di R convertitori dedicati I convertitori dello stesso insieme possono essere utilizzati solo dai pacchetti diretti alla uscita corrispondente I pacchetti in ingresso vengono inviati possibilmente sulla stessa lunghezza d’onda su cui sono arrivati. Se cio’ non e’ possibile utilizzano I convertitori Occorre stabilire quanti convertitori sono realmente necessari M M Space Switching Matrix (non-blocking) Fibre 1 Fibre 1 R Fibre 2 Fibre 2 Fibre N Fibre N Shared per output link architecture

  8. Full wavelength conversion: Tutti i canali di uscita (M) hanno un convertitore Partial wavelength conversion: Solo R canali di uscita hanno il convertitore I canali senza convertitore possono trasmettere soltanto pacchetti sulla stessa lunghezza d’onda di ingresso Fibre 1 Fibre 2 Fibre N Full and partial wavelength conversion M R Space Switching Matrix (non-blocking) Fibre 1 Fibre 2 Fibre N

  9. Architettura “shared per node” • Esiste un unico insieme di convertitori utilizzato da tutti gli ingressi • Solo i pacchetti che richiedono conversione vengono inviati ai convertitori. • E’ necessario un ulteriore stadio di commutazione per inviare I pacchetti convertiti al link di uscita appropriato M M Strictly Non-Blocking Switching Matrix IN Fibre 1 OUT Fibre 1 M 1 1 2 3 R R M OUT Fibre N IN Fibre N M M

  10. NxN NxN NxN NxN Architettura V1 e equivalente spaziale; Esempio: • N=3 fibre per IN/OUT; • M=4 lunghezze d’onda per fibra • Numero di interruttori ottici: NxNxM • M cross-bar NxN; • Non ho possibilità di conversione di lunghezza d’onda; • I blocchi “colorati” rappresentano le diverse lunghezze d’onda e presentano blocco dovuto alla contesa fra bursts provenienti da diverse fibre di ingresso;

  11. Posso commutare la fibra in uscita ma non la lunghezza d’onda ES: un burst in arrivo sulla lunghezza d’onda 0 (rossa) della fibra di IN 1 può essere trasmesso su qualsiasi fibra di OUT, ma solo sulla lunghezza d’onda 0 (rossa) Presenta contesa sulle lunghezze d’onda in uscita; ES: in questa situazione ho perdita del burst in arrivo sulla fibra di IN 2 e diretto alla fibra di OUT 1 Valutazioni sull’equivalente spaziale dell’architettura I (V1) Contesa per la lunghezza d’onda (verde) sulla fibra di uscita 1

  12. Numero di link di IN/OUT N=3; Numero di lunghezze d’onda per link M=4; Convertitori in ingresso dedicati Stadio di ingresso: array M TWCs e accoppiatore  Crossbar MxM Architettura V1  M crossbar NxN NON bloccante riarrangiabile NxN Router MxN Router MxN Router MxN MxM NxN MxM NxN MxM NxN Architettura V2 ed equivalente spaziale

  13. Posso commutare sia fibra che lunghezza d’onda di uscita ES: un burst in arrivo sulla lunghezza d’onda 0 (rossa) della fibra di IN 1 può essere trasmessa sulla lunghezza d’onda 2 (verde) della fibra di OUT 1 Valutazioni sull’equivalente spaziale dell’architettura I (V2) contesa per la lunghezza d‘onda blu I convertitori di lunghezze d’onda mi permettono di risolvere situazioni di contesa come queste

  14. Algoritmo di scheduling per architettura V2 • Esistono algoritmi di scheduling ottimi ma sono molto onerosi in termini di tempi di esecuzione. (e.g. maximum matching algorithm). • Si applicano algoritmi euristici che si adattano alla dinamica delle richieste • Algoritmo Round Robin (RR): • Le fibre di ingresso sono servite ciclicamente • Un contatore indica la prima fibra da servire in ogni slot temporale

  15. IN WL,OUT 1,4 1,3 2,4 3,2 4,3 2,3 3,1 4,2 1,2 2,3, 3,2 4,1 1,3 2,4 3,3 4,4 Algoritmo di Scheduling per V2 (RR=1) RR=1

  16. IN WL,OUT 1,2 1,3 2,4 3,4 4,2 2,1 3,2 4,3 1,2 2,2, 3,2 4,3 1,3 2,1 3,3 4,3 Algoritmo di Scheduling per V2 (RR=2) RR=2

  17. Funzionamento sincrono N=4 Probabilita’ di perdita di pacchetto in funzione del carico per lungghezza d’onda al variare del numero di lunghezze d’onda per fibra Ploss V2

  18. N=3, M=4; Architettura V1 e V2 in cascata; NxN NxN Router MxM MxM NxN NxN MxM NxN NxN Router MxM MxM NxN NxN Router MxM Architettura V7 ed equivalente spaziale • E’ ancora riarrangiabile non bloccante come la V2, ma permette di realizzare la condivisione dei convertitori fra gli ingressi (shared per node), mentre la V2 è shared per link); V1 V2

  19. Algoritmo di scheduling • Il contatore RR counter indica in ogni time slot la fibra da utilizzare; • Le fibre sono servite ciclicamente; • I blocchi di TWCs vengono utilizzati ciclicamente.

  20. 1,3 1,4 2,4 3,2 4,3 2,3 3,1 4,2 1,2 2,3, 3,2 4,1 1,3 2,4 3,3 4,4 Algoritmo di scheduling V7: RR=1 RR=1

  21. 1,3 1,2 2,4 3,4 4,2 2,1 3,3 4,2 1,2 2,2, 3,2 4,3 1,3 2,1 3,3 4,3 Algoritmo di scheduling V7: RR=2 RR=2

  22. Ploss: V2 vs V7 • N=4; • Carico variabile; • Numero di lunghezze d’onda variabile;

  23. 1,3 1,1 2,2 3,2 4,1 2,2 3,3 4,4 1,2 2,1, 3,1 4,1 1,4 2,1 3,4 4,3 Confronto fra V2 e V7: V2 RR=4

  24. Confronto fra V2 e V7: V7 1,1 1,3 2,2 3,2 4,1 2,2 3,3 4,4 1,2 2,1, 3,1 4,1 1,4 2,1 3,4 4,3 RR=4

  25. Considerazioni sulle prestazioni • La probabilita’ di perdita e’ leggermente piu’ bassa in V7 come conseguenza dell’inserimento del primo stadio che consente l’utilizzo di tutti I blocchi di convertitori • Entrambe le architetture sono non bloccanti riconficurabili

  26. N=3, M=4; Non + non blocc riarrangiabile; Router MxM Router MxM Architettura V7 con conversione parziale

  27. V7-PC • L’architettura V7 modificata V7-PC prevede la sostituzione di alcuni blocchi con semplici link • Si ottiene una conversione parziale di lunghezza d’onda • La conversione avviene nei blocchi, in cui si ha un convertitore per ogni lunghezza d’onda in ingresso • Sui link puo’ avvenire contesa in lunghezza d’onda • Riduzione dei costi

  28. 1,3 1,4 2,4 3,2 4,3 2,3 3,1 4,2 1,2 2,3, 3,2 4,1 1,3 2,4 3,3 4,4 Algoritmo di scheduling V7 modificata RR=1

  29. Algoritmo di scheduling • Il contatore RR counter indica in ogni time slot la fibra da utilizzare; • Le fibre sono servite ciclicamente; • I link senza convertitori vengono utilizzati per primi; I blocchi di convertitori vengono utilizzati in caso di contesa sulla lunghezza d’onda

  30. 1,4 1,3 RR=1 2,1 3,4 4,4 2,1 3,4 4,4 1,3 2,2, 3,3 4,1 1,2 2,4 3,3 4,2 Confronto fra V7 e V7 modificata

  31. Risultati nodo 8x8: probabilità di perdita • N=8, M=8; probabilità di perdita funzione del carico e del numero di batterie di convertitori;

  32. Le prestazioni della architettura ideale sono migliori di quelle della V7-PC i TWCs nella architettura multistadio sono partizionati Confronto tra archittura ideale SPN e V7-PC N=16, M=8 1 0.1 0.01 Packet Loss Probability 0.001 0.9 – V7-PC 0.0001 0.9 - ID-SPN 0.7 – V7-PC 0.7 - ID-SPN 0.5 – V7-PC 1e-005 0.5 - ID-SPN 0.3 – V7-PC 0.3 - ID-SPN 0 2 4 6 8 10 B

  33. Esperienza di laboratorio • Obiettivi: • Utilizzo di un simulatore di rete di interconnessione • Consolidamento conoscenza dell’uso del linguaggio C • Sviluppo di attivita’ sistemistica su rete di interconnessione • Risultati attesi: • Valutazione delle prestazioni in termini di blocco • Graficazione dei risultati • Confronto di prestazioni tra diverse scelte architetturali

  34. Relazione • L’esperienza di laboratorio verra’ documentata attraverso la stesura di una breve relazione su uno dei sistemi studiati • La relazione sara’ cosi’ organizzata: • Scopo dell’esercitazione: sistema analizzato e strumenti utilizzati • Descrizione della particolare valutazione e delle rilevazioni effettuate • Considerazioni conclusive • La relazione sara’ oggetto di discussione durante il colloquio orale

More Related