Vai al contenuto| Home page|

   Ti trovi in: HOME »Programmi, progetti e risultati »I progetti »PRIN - Programmi di ricerca di Rilevante Interesse Nazionale»Programma di ricerca
INIZIO_TESTO_DA_INDICIZZARE

PROGRAMMA DI RICERCA

italiano - english
Programmi di ricerca simili:
Classificazione scientifico-disciplinare
Classificazione brevettuale
Classificazione geografica
Bibliografia
[1] Bux W., Denzel W.E., Engbersen T., Herkersdorf A., Luijten R.P., “Technologies and building blocks for fast packet forwarding”, IEEE Communication Magazine, Jan.2001, pp.70-77
[2] Keshav S., Sharma R., “Issues and trends in router design”, IEEE Communication Magazine, vol.36, n.5, May 1998, pp.144-151
[3] Afek Y., Bremler-Barr A., Har-Peled S.,“Routing with a clue”, IEEE Trans. On Networking, Vol.9, n.6, 2001, pp.693-705
[4] Lampson B., Srinivasan V., Varghese G.,“IP lookups using multiway and multicolumn search”, IEEE Trans. On Networking, Vol.7, n.3, June 1999, pp.324–334
[5] Awdeh R.Y., Mouftah H.T., “Survey of ATM switch architectures”, Computer Networks and ISDN Systems, vol.27, pp.1567-1613, 1995
[6] Anderson T., Owicki S., Saxe J., Thacker C., “High speed switch scheduling for local area networks”, ACM Trans. on Computer Systems, pp.319-352, Nov.1993
[7] M. Ajmone Marsan, A. Bianco, E. Filippi, P. Giaccone, E. Leonardi, F. Neri, “On the Behavior of Input Queuing Switch Architectures”, European Transactions on Telecommunications (ETT), Vol.10, n.2, pp.111-124, March/April 1999
[8] P. Gupta, N. McKeown, “Algorithms for Packet Classification”, IEEE Network, Mar.2001
[9] A. Feldmann, S. Muthukrishnan, “Tradeoffs for Packet Classification”, IEEE INFOCOM 2000, TelAviv, Mar.2000
[10] H. Zhang, “Service Disciplines For Guaranteed Performance Service in Packet-Switching Networks”, Vol.83, n.10 , Oct.1995, pp.1374-1396
[11] V. Tabatabaee, L. Georgiadis, L. Tassiulas, “QoS Provisioning and Tracking Fluid Policies in Input Queueing Switches”, IEEE INFOCOM 2000, TelAviv, Mar.2000
[12.1] C. DiBona, S. Ockman, M. Stone, “Open Sources Voices from the Open Source Revolution”, O’Reilly Ed., Jan.1999
[12.2] C. DiBona, S. Ockman, M. Stone, “Opensources: voci dalla rivoluzione Open”, Apogeo Ed., Sept.1999
[12.3] E. Raymond, “The Catedral and the Bazaar”, www.firstmonday.dk/issues/issue3_3/raymond/
[12.4] E. Raymond, “The Magic Cauldron”, www.tuxedo.org/~esr/writings/magic-cauldron/magic-cauldron.html
[12.5] The Open Source Initiative, www.opensource.org
[13] Click Modular Router, www.pdos.lcs.mit.edu/click/, MIT, Cambridge, MA
[14] Xorp, www.xorp.org, Berkeley Univ., CA
[15] GNU Zebra, http://www.zebra.org/founder.html
[16] Quagga project, http://www.quagga.net/
[17] FREE ciSCO, www.freesco.org
[18] Mikrotik, www.mikrotik.com
[19] ITEA POLLENS, http://www.itea-pollens.org/
[20] OpenRouter, http://www.inaccessnetworks.com/projects/openrouter
[21] Extensible router, http://www.cs.princeton.edu/nsg/router.html
[22] Liberouter, http://www.liberouter.org/
[23] EURO, Esperimento Universitario Router Open, http://www.diit.UniCT.it/euro/
[24] MQOS, http://www.tlc-networks.PoliTO.it/mqos/, Quality of Service in Multiservice IP Networks. See also M. Ajmone Marsan, A. Bianco (Editors), “Quality of Service in Multiservice IP Networks”, Springer, Lecture Notes in Computer Science n. 1989, January 2001
[25] PLANET-IP, PLAnning IP NETworks, www.tlc-networks.PoliTO.it/planet-ip/
[26] M. Ajmone Marsan, A. Bianco, P. Giaccone, E. Leonardi, F. Neri, “Input-queued router architectures exploiting cell-based switching fabrics”, Computer Networks "Special Issue on QoS for IP Networks", Vol.37, N.5, pp.541-559, Nov. 2001
[27] E. Leonardi, M. Mellia, F. Neri, M. Ajmone Marsan, “On the stability of Input-Queued Switches with Speed-up”, IEEE/ACM Trans. on Networking, Vol.9, n. 1, pp.104-118, Feb.2001
[28] Mellia M., Carpani A., Lo Cigno R., “Measuring IP and TCP behavior on an edge node”, Planet-IP and Nebula Workshop, Jan. 2002, Courmayeur, Italy
[29] M. Chiaberge, W. Santero, D. Amerio, “Digital Solutions for reProgrammability”, SCI'2001, The Fifth Multi-Conference on Systemics, Cybernetics and Informatics, Orlando, Florida, USA, July 22 - 25, 2001
[30] M. Chiaberge, C. Sansoe', D. Amerio, R. Gaudino, V. Ferrero, V. De Feo, L. Ferrarese and R. Garzella, “A Reconfigurable HW Platform for High-speed Digital Test Systems”, SCI'2002, The Sixth Multi-Conference on Systemics, Cybernetics and Informatics, Orlando, Florida, USA, July 2002.
[31] S. Carabelli, M. Chiaberge, A. Argondizza, A. Delmastro, “Rapid Control Engineering for Industrial Applications with the OpenDSP System, IEEE International Conference on Mechatronics and Machine Vision in Practice, M2VIP'2001, Hong Kong, Aug.2001
[32] L.M. Reyneri, M. Chiaberge, L. Lavagno, B. Pino, E. Miranda, “Simulink based HW/SW codesign of embedded Neuro-Fuzzy systems, International Journal of Neural Systems, Vol. 10, n.3, Jun.2000, pp. 211-226
[33] A. Lombardo, G. Schembra, “An Analytical Paradigm to Compare Routing Strategies in an ATM Multimedia Environment”, IEEE/ACM Trans. on Networking, Vol.5, n.6, Dec.1997
[34] F. Beritelli, A. Lombardo, S. Palazzo, G. Schembra, “Performance Analysis of an ATM Multiplexer Loaded with VBR Traffic Generated by Multimode Speech Coders”,IEEE Journal on Selected Areas in Communications, Vol. 17, n.1, Jan.1999
[35] A. Lombardo, G. Morabito, G. Schembra, “A Discrete-Time Paradigm to Evaluate Skew Performance in a Multimedia ATM Multiplexer”, IEEE/ACM Trans. on Networking, Vol. 7, No. 1, February 1999.
[36] A. Lombardo, G. Morabito, G. Schembra, “Traffic specifications for the Transmission of Stored MPEG Video on the Internet”, IEEE Trans. on Multimedia, Vol.3, n.1, Mar.2001
[37] N. Ciulli, S. Giordano, A. Casaca, P. Silva, M. Dunmore, N. Race, "The Hybrid Edge Device Concept and Implementation in the PETERPAN Network Architecture: a proposal for IP QoS Provisioning on ATM Networks", IEEE ATM Workshop '99, Kochi City, Japan, May 24-27, 1999
[38] Ciulli N., Giordano S., “Analysis and simulation of WF2Q+ based schedulers: comparisons, compliance with theoretical bounds and influence on end-to-end delay jitter”, Computer Networks, Vol.37, n.5, 2001, pp.579-599
[39] R. Garroppo, S. Giordano, S. Niccolini, F. Russo, "DiffServ Aggregation Strategies of Real Time Services in a WF2Q+ Schedulers Network", Int. Workshop on Digital Communications 2001, Taormina, Italy, September 17-20, 2001
[40] I. Cozzani, S. Giordano, “On the use of sampling theory for passively monitoring QoS in packet networks fed by different types of traffic”, European Transactions on Telecommunications, Vol.11, n.5, Sept.-Oct., 2000
[41] M. Listanti, S. Salsano, "IBIS: A test-bed for the Evaluation of Intelligent Broadband Network toward TINA", IEEE Communication Magazine, Vol.36, n.6, June 1998
[42] M. Listanti, V. Eramo, R. Sabella, "Architectural and Technological issues for future Optical Internet Networks", IEEE Communications Magazine, Vol.38, n.9, Sept.2000







Parole Chiave
ARCHITETTURE DI COMMUTAZIONE; SOFTWARE ROUTER; TESTBED SPERIMENTALE; COMMUTAZIONE DI PACCHETTO; SOFTWARE E HARDWARE LIBERO; QUALITA` DEL SERVIZIO

Architetture di software router liberi basate sull'aggregazione di commutatori di piccole dimensioni: (BORA-BORA)

Politecnico di Torino
Abstract
Il progetto BORA-BORA è caratterizzato da forti connotati sperimentali e prevede lo studio di router basati su architettura Personal Computer (PC) standard e su software/hardware libero (open source). A differenza della maggior parte dei progetti di ricerca su software router, in cui l'attenzione è rivolta prevalentemente allo studio del router in isolamento, si intende dare particolare enfasi agli aspetti di scalabilità ed affidabilità di queste architetture in uno scenario di rete. Per affrontare tali problemi, si studierà il comportamento dei software router creando un test-bed distribuito multi-sede, e si analizzeranno, per via prevalentemente teorica ma anche sperimentale, strutture basate su aggregazione di PC per la creazione di un router equivalente, potenzialmente di grandi dimensioni.
Il progetto si propone quindi di:
• affinare la definizione di un'architettura hardware e software di riferimento sulla quale identificare i sottosistemi che introducono i principali limiti alle prestazioni, al fine di identificare la migliore distribuzione di funzionalità tra i vari sottosistemi;
• determinare le proprietà di scalabilità, in termini di porte di ingresso/uscita, di numero e tipo di protocolli supportati, in uno scenario di rete operativo;
• sviluppare moduli software ed hardware per i piani di trasporto, controllo e gestione, con particolare attenzione ai problemi della loro coesistenza;
• analizzare architetture scalabili ed affidabili basate sull'interconnessione di PC, con particolare riferimento alla definizione di modelli per il dimensionamento, alla realizzazione di funzionalità distribuite ed allo studio di tecniche di bilanciamento del traffico tra i router interconnessi.
Partecipano e collaborano strettamente in BORA-BORA cinque gruppi universitari tra i più attivi e conosciuti in Italia e nella comunità scientifica internazionale nel settore delle reti di TLC: oltre al Politecnico di Torino, le Università di Catania, Genova, Pisa e Roma. I contributi delle diverse unità di ricerca ai WP sono stati definiti avendo cura di:
• scegliere le migliori competenze nel settore a livello nazionale;
• favorire la collaborazione tra unità di ricerca;
• sfruttare la complementarità tra gli approcci seguiti da diverse unità di ricerca per evitare sovrapposizioni nelle attività;
• ottenere una ripartizione dell'impegno bilanciata rispetto agli obiettivi dei diversi WP;
• commisurare l'impegno delle unità di ricerca ai mesi uomo disponibili per il programma;
• massimizzare la probabilità di raggiungere gli obiettivi del programma.
La disseminazione dei risultati del programma di ricerca avverrà mediante la presentazione dei risultati alla comunità scientifica internazionale tramite articoli presentati a congressi o pubblicati su riviste. Inoltre, per fornire il massimo vantaggio alla comunità nazionale del settore, si organizzerà, al termine del progetto, un workshop aperto a tutta la comunità scientifica per la presentazione dei principali risultati scientifici ottenuti. Gli strumenti software e hardware sviluppati saranno pubblici e resi disponibili sul sito Web del progetto. La piattaforma realizzata al termine del progetto sarà resa disponibile ad altre sedi interessate per sperimentazione e sviluppo di nuove funzionalità.
Il progetto vuole anche contribuire alla cultura di software e hardware libero, favorire, in ambito nazionale, le attività sperimentali e la diffusione di competenze in un settore particolarmente strategico delle nuove tecnologie, finora dominato da costruttori esteri, e creare nuove competenze di tipo didattico per attività di laboratorio.
L'interesse da parte della comunità scientifica e tecnologica è testimoniato dalle lettere di supporto ricevute dal coordinatore da parte di: centri di ricerca di eccellenza: FORTH (Grecia), produttori di apparati: Hitachi (Francia), CISCO(USA), Ericsson(Italia), IBM (Svizzera); fornitori di servizi: France Telecom (Francia), e FastWEB (Italia). <<<

Coordinatore Scientifico del Programma di Ricerca
Andrea BIANCO Politecnico di TORINO
Obiettivo del Programma di Ricerca
Il progetto di ricerca, denominato BORA-BORA (Building Open Router Architectures - Based On Router Aggregation), si innesta sulla scia del progetto PRIN EURO (Esperimento Universitario Router Open) finanziato dal MIUR nel biennio 2003-2004, e di numerose attività di ricerca e sviluppo portate avanti dalle singole sedi negli ultimi anni, e volte all'utilizzo di router software in diversi contesti applicativi, quali insegnamento a distanza, distribuzione di traffico multimediale multicast, videoconferenze, ecc. Obiettivo di questa nuova proposta di ricerca è lo studio di commutatori a pacchetto, basati su architettura Personal Computer (PC) standard e su software/hardware libero. La scelta di basare l'architettura hardware su quella di un PC è motivata dall'ampia disponibilità di hardware fornito da più produttori, dai bassi costi consentiti dall'economia di scala dei PC, dalla vasta base di conoscenze disponibili su questo tipo di architettura e dal potere sfruttare la naturale evoluzione delle prestazioni delle architetture PC; al tempo stesso, la scelta di utilizzare software libero è legata alla possibilità di sfruttare la grande disponibilità di conoscenze dei programmatori nel mondo software libero, ed alla garanzia di una veloce diffusione dei risultati. L'architettura base utilizzerà PC standard, eventualmente con bus ad alte prestazioni, con interfacce di accesso alla rete Ethernet a 1 Gbit/s, e sistema operativo Linux, o BSD; si prevede anche l'uso di distribuzioni libere di router software quali Click e Zebra.
Esistono numerosi esempi di progetti che studiano architetture router software basate su PC, come evidenziato nella sezione 2.2, "Base di partenza scientifica". Tuttavia, la maggior parte dei progetti di ricerca su router software pongono l'attenzione prevalentemente sullo studio del router in isolamento; BORA-BORA intende dare particolare enfasi agli aspetti di scalabilità, affidabilità, flessibilità ed integrazione di queste architetture in uno scenario di rete, con particolare attenzione alla realizzazione di router IP di grandi dimensioni, basati sull'aggregazione di singoli router. La proposta di ricerca è fortemente sperimentale e prevede la realizzazione di test-bed locali alle varie sedi e di un test-bed distribuito che permetta di collegare le sedi coinvolte nel progetto mediante una VPN (rete privata virtuale).
Si vuole sottolineare che lo scopo del progetto non è la realizzazione di un prodotto: BORA-BORA infatti prevede:
• la definizione di una architettura software ed hardware di riferimento per il progetto;
• lo studio di fattibilità ed il progetto preliminare di architetture di router di grandi dimensioni ed elevate prestazioni basate sull'aggregazione di singoli router con architettura PC standard;
• lo sviluppo di moduli software ed hardware liberi, per migliorare le prestazioni, il supporto alla qualità del servizio, le proprietà di scalabilità, affidabilità e flessibilità degli apparati, considerando sia il piano dati sia il piano di controllo e gestione;
• l'analisi delle prestazioni di software router, sia in isolamento, sia nell'ambito di un test-bed distribuito tra sedi mediante creazione di VPN (rete privata virtuale) tra sedi, per analisi di scalabilità in contesto geografico e di rete operativa, con prove di interoperabilità e di confronto delle prestazioni con router commerciali.
Il progetto di ricerca si articola in 6 work package (WP):
• WP0: Coordinamento del progetto e disseminazione dei risultati
• WP1: Definizione delle architetture di riferimento
• WP2: Piano di trasporto
• WP3: Piano di controllo e gestione
• WP4: Test-bed di valutazione delle prestazioni
• WP5: Architetture scalabili ed affidabili basate su interconnessione di PC
WP0, WP1 e WP5 sono di tipo prevalentemente metodologico e di impostazione del progetto, mentre WP2, WP3 e WP4 sono prevalentemente sperimentali. Le attività svolte dalle unità di ricerca affrontano problematiche riferite ai WP di tipo sperimentale utilizzando le metodologie individuate o sviluppate nell'ambito dei WP di tipo metodologico.
I WP definiti nell'ambito di BORA-BORA hanno l'obiettivo di fornire risposte, sia da un punto di vista teorico che mediante analisi sperimentale sul campo, ai seguenti quesiti, oggi in buona misura ancora senza risposta:
A) Analizzando l'architettura software e hardware: quali componenti (software e hardware) è necessario sviluppare e quali sono già oggi disponibili per accrescere le proprietà di flessibilità e scalabilità di un software router; come devono essere distribuite le funzionalità tra componenti hardware e software al fine di migliorare le prestazioni?
B) Considerando un router di grandi dimensioni basato su struttura di PC aggregati:
• quali sono le architetture di interconnessione, eventualmente multi-stadio, che meglio si prestano agli scopi del progetto?
• quali modelli devono essere preferibilmente utilizzati per il dimensionamento ed il progetto di tali architetture?
• quali tecniche di bilanciamento di carico tra i router interconnessi è opportuno utilizzare?
• come coordinare le attività tra i router che compongono la struttura interconnessa?
• che riscontri si ottengono sul funzionamento di queste architetture in un test-bed sperimentale?
C) Nell'ambito dell'analisi delle prestazioni, intese principalmente come capacità di smaltire pacchetti ad alta velocità, quali sono gli effetti dovuti a:
• l'introduzione di moduli per supportare la qualità del servizio?
• l'uso di tecniche avanzate di gestione della memoria, inclusa la gestione di code separate per flusso?
• la gestione contemporanea di numerosi protocolli, sia nel piano utente sia nel piano di controllo?
• l'interazione tra traffico dati e traffico di controllo?
• l'uso del router in condizioni di rete operativa?
• l'introduzione di componenti hardware programmabili all'interno dell'architettura?
• la presenza di tabelle di instradamento di grandi dimensioni?
• l'uso di meccanismi MPLS e di sicurezza?
• l'esistenza di traffico multicast?
Oltre a rispondere ai quesiti sopra elencati, altri importanti obiettivi del progetto di ricerca di BORA-BORA sono: contribuire alla cultura del software e hardware libero, favorire in ambito nazionale attività di realizzazione sperimentale in un settore strategico delle nuove tecnologie, migliorare la qualità delle interazioni tra le sedi coinvolte nel progetto, dare massima diffusione ai risultati del progetto nella comunità scientifica e tecnologica italiana ed internazionale, utilizzare le esperienze maturate nel progetto per accrescere e migliorare le attività sperimentali di tipo didattico. Il software e l'hardware sviluppati nel progetto saranno resi disponibili sul sito Web del progetto, sia in forma di sorgente, sia, ove possibile, sotto forma di distribuzione di software.
I prodotti principali del progetto di ricerca saranno:
• la definizione e la realizzazione di una architettura di router su piattaforma PC basato su software e hardware libero;
• la realizzazione di un test-bed presso ogni sede delle unità coinvolte nel progetto;
• la realizzazione di un test-bed distribuito tra tutte le sedi;
• lo sviluppo di moduli software e hardware;
• la presentazione dei principali risultati alle principali conferenze del settore;
• l'organizzazione di un workshop, al termine del progetto, per disseminare i principali risultati del progetto. <<<
Durata
24 mesi
Base di partenza scientifica nazionale o internazionale
I commutatori (router) della rete Internet sono componenti chiave delle attuali reti di telecomunicazioni a pacchetto. La richiesta di elevate prestazioni è in continua crescita, sia per l'aumentata penetrazione delle tecnologie dell'informazione, sia per la diffusione di nuove applicazioni e servizi per immagini e flussi video. I router sono riusciti a sostenere tale crescita di prestazioni offrendo una capacità di commutazione sempre crescente, principalmente grazie allo sviluppo delle tecnologie elettroniche.
Lo schema astratto della struttura interna di un router [1,2] comprende:
• un certo numero di interfacce di ingresso/uscita, dette line card (LC);
• un sistema di controllo, detto control processor (CP), che gestisce le operazioni dell'apparato e la sua configurazione;
• una matrice interna di commutazione, detta switching fabric (SF), che consente il trasferimento di informazione tra LC;
• un database di informazioni di instradamento, chiamato Routing Tables (RT), che può essere concentrato nel CP o distribuito anche sulle LC.
Le LC devono realizzare i protocolli di strato 1 e 2, quindi sovente richiedono tecnologie elettroniche sofisticate per le elevate velocità di trasmissione utilizzate nelle reti attuali.
L'operazione di commutazione, per scegliere la porta di uscita, consiste nell'ispezione delle informazioni memorizzate nelle RT, dove si associano le porte di uscita agli indirizzi IP di destinazione. L'ispezione della tabella di instradamento IP è operazione complessa [3,4], poiché occorre effettuare un Longest-Prefix Match. Per accelerare questa fase, l'operazione di instradamento viene sovente demandata alle singole LC, che mantengono una copia locale e parziale delle RT.
Il CP realizza le funzioni di supervisione, coordinando le attività delle LC, di monitoraggio e gestione. Inoltre, interagisce con altri router della rete per lo scambio di informazioni sull'instradamento al fine di costruire le RT; la memorizzazione e l'aggiornamento delle RT sono operazioni particolarmente onerose e quindi critiche nel caso di reti di grandi dimensioni, dato l'elevato numero di possibili destinazioni e le elevate frequenze di aggiornamento. Spesso i router hanno una scheda dedicata al CP, dotata di memoria e di un microprocessore ad alte prestazioni.
La SF può essere basata su diverse architetture: bus, memorie condivise, crossbar, sofisticate strutture di interconnessione [5]. Mentre i router di fascia medio-bassa oggi usano principalmente bus e memorie condivise, i router ad alte prestazione sono realizzati con semplici strutture non bloccanti quali i crossbar.
Intrinseca alla commutazione di pacchetto è la memorizzazione per la risoluzione di contese tra pacchetti che richiedono simultaneamente la stessa LC di uscita del router. La memorizzazione dei pacchetti può avvenire in uscita (Output Queueing, OQ), in ingresso (Input Queueing, IQ), in parte agli ingressi ed in parte alle uscite (Combined Input Output Queueing, CIOQ) o, più raramente, in modo distribuito nella matrice di commutazione [6]. Nel caso OQ, i pacchetti ricevuti alle porte di ingresso sono immediatamente trasferiti alle porte di uscita, dove sono accodati in attesa di trasmissione. L'architettura OQ richiede un aumento di velocità (detto speed-up) internamente al commutatore rispetto alla velocità delle linee di ingresso/uscita, in quanto più pacchetti (al massimo tanti quanti gli ingressi del commutatore) devono poter essere simultaneamente trasferiti verso la stessa porta di uscita. Le memorie in uscita e la SF devono operare a una velocità fino a N volte superiore a quella di linea (speedup pari a N) per router ad N ingressi. Questo vincolo può essere così stringenti da rendere tecnologicamente impossibile l'implementazione del router. Le architetture CIOQ richiedono invece uno speedup moderato. Le architetture IQ, infine, non richiedono speedup interno, in quanto al più un pacchetto per volta viene trasferito dalle porte di ingresso verso le porte di uscita attraverso la SF. A questa maggior semplicità tecnologica si contrappone un aumento di complessità nelle procedure di controllo delle operazioni di commutazione: è richiesto un coordinamento tra le LC per decidere quali pacchetti sono trasferiti in un dato istante attraverso la SF per evitare conflitti in uscita [6,7]. Solo i router di fascia più alta utilizzano architetture IQ; la maggior parte dei router invece sono basati su architetture OQ o CIOQ.
Infine, un aspetto sempre più importante è quello della qualità di servizio (Quality of Service, QoS) offerta ai flussi e della loro classificazione [8,9]. Esistono molte soluzioni per garantire la QoS, tipicamente basate su opportune strategie di accodamento e di selezione dell'ordine di trasmissione dei pacchetti. Nelle architetture OQ, tali soluzioni hanno il vantaggio di poter essere implementate con complessità accettabili localmente alle porte di uscita [10]. Più complesse sono invece le tecniche di garanzia di QoS in architetture IQ [11].

In questo contesto, contrariamente a quanto avvenuto nel mondo dei personal computer (PC), dove sono stati sviluppati standard che hanno creato un mercato hardware aperto a più produttori, il mondo dei router ha sempre offerto apparati sviluppati secondo architetture proprietarie. Ciò ha comportato apparati sovente incompatibili tra di loro, particolarmente per quanto riguarda le procedure di configurazione e gestione. Questa situazione ha di fatto consentito politiche commerciali non regolate da un regime di libera concorrenza, per cui sovente il costo finale degli apparati di rete è elevato in rapporto alle prestazioni offerte e alla oggettiva complessità dell'apparato.
Un'alternativa interessante a queste soluzioni è quella rappresentata dai router basati su architettura PC (Personal Computer) standard, prevalentemente gestiti mediante software (ed, in misura minore, anche hardware) sviluppato ad-hoc; questi oggetti sono derivati dalle idee sviluppate nel mondo del software (ed hardware) aperto e libero [12.1-5]. Sebbene tali soluzioni possano presentare alcuni limiti prestazionali, le numerose attività in corso in anni recenti hanno mostrato che il basare l'architettura dei router su PC standard porta significativi benefici: ampia disponibilità di hardware fornito da più produttori, bassi costi consentiti dall'economia di scala dei PC, vasta base di conoscenze disponibili su questo tipo di architettura. I limiti prestazionali possano comunque essere compensati dal potere sfruttare la naturale evoluzione delle prestazioni delle architetture PC.

Numerosi sono i progetti nel mondo del software aperto e libero che propongono realizzazioni software e hardware di diverse funzionalità per router basati su architettura PC. Ogni progetto si pone obiettivi diversi in termini di flessibilità e prestazioni. La flessibilità è in generale tanto maggiore quanto più la realizzazione del router è basata su software ad alto livello e decresce a mano a mano che si rivolge l'attenzione a soluzioni che utilizzino network processor, FPGA (Field Programmable Gate Arrays) o addirittura ASIC. Le prestazioni (ed i costi) spesso invece seguono un percorso inverso. Ogni progetto deve quindi determinare il miglior compromesso tra flessibilità e prestazioni in funzione dei propri obiettivi.
Tra i progetti sviluppati dalla comunità internazionale nel settore dei router software, si ritengono di particolare interesse i seguenti progetti:
• Click Modular Router [13]. Sviluppato dal MIT, definisce un'architettura puramente software basata su Linux, ben documentata e distribuita liberamente. Peculiarità dell'architettura è l'interfaccia utente che permetta la definizione dell'architettura software del router: mediante l'interconnessione di blocchi elementari, detti elementi, è possibile controllare e determinare il comportamento del router in termini di: algoritmi di elaborazione dei pacchetti, accodamento, politiche di scarto e di schedulazione. Gli elementi possono essere particolarmente evoluti e la definizione di nuovi elementi è particolarmente semplice e prevede l'uso del linguaggio C++. I risultati finora disponibili permettono di evidenziare le potenzialità dell'approccio software router basato su architettura hardware PC standard, come testimoniato dall'elevato numero di pacchetti di dimensione minima che si è in grado di elaborare.
• Xorp [14]. Progetto sviluppato all'Università di Berkeley. Prevede una piattaforma software open per router, con il proposito di essere facilmente estendibile per supportare futuri servizi. È in grado di supportare diverse piattaforme hardware, da semplici PC, a piattaforme dotate di specializzati network processor fino ad architetture hardware completamente dedicate. Supporta numerosi protocolli di routing e interfacce di controllo. Sono previsti meccanismi di controllo della schedulazione e della gestione della memoria per il supporto della QoS.
• GNU Zebra, now Quagga [15,16]. È una distribuzione software libera che permette di gestire in modo efficiente i principali protocolli di instradamento della rete Internet. È rilasciata come parte del progetto GNU e distribuita secondo la licenza GNU General Public License. Supporta i protocolli di routing BGP-4, RIPv1, RIPv2 e OSPFv2. Zebra persegue un approccio modulare per la gestione dei protocolli di instradamento: grazie all'architettura multiprocesso è semplice migliorare o aggiornare le caratteristiche di un protocollo di instradamento senza intervenire sugli altri protocolli di instradamento.
• Freesco [17]. Una distribuzione free ed open di Linux, con funzionalità minimali e di configurazione molto semplice: tutto il software risiede in un floppy disk. Freesco permette di costruire in modo molto semplice bridge, switch e router, ma con un numero di interfacce di rete limitato a 3 schede Ethernet e 2 modem. Le configurazioni del router prevedono solo assegnamenti statici, e non sono supportati algoritmi e protocolli di instradamento dinamici.
• MikroTik [18]. Prodotto commerciale, relativamente a basso costo, con supporto all'accesso wireless. Offre un software router free ma non open, con funzionalità ridotte e senza supporto tecnico.
• POLLENS [19]. (Platform for Open, Light, Legible, Efficient Network Services). Progetto ITEA con l'obiettivo di definire e realizzare soluzioni software che permettano ai gestori di progettare, sviluppare e configurare servizi a valore aggiunto su rete IP. POLLENS propone una piattaforma middleware che consente di: programmare nuovi algoritmi per il controllo del traffico e di schedulazione, configurare l'architettura di rete e aggiungere intelligenza a router IP per supportare servizi innovativi.
• OpenRouter [20]. Progetto IST della comunità europea con l'obiettivo di sviluppare una piattaforma ad elevate prestazioni di router/firewall e punto di accesso wireless con specifiche hardware libere. Il dispositivo dovrebbe soddisfare le esigenze domestiche e di piccoli uffici, con l'obiettivo di permettere una riduzione significativa dei costi.
• Extensible Router [21]. Sviluppato all'università di Princeton, si propone di costruire un router prototipale che sia facilmente estendibile ed in grado di supportare nuovi servizi di rete (reti overlay e peer-to-peer, firewall, proxy e server basati su cluster) e che sfrutti componenti hardware commercialmente disponibili tra cui network processor. Distribuisce due moduli del kernel Linux, VERA, un driver di scheda di rete con sistema di sviluppo e micro-codice per il network processor INTEL IXP1200 e SILK, che realizza funzioni efficienti di forwarding su una architettura software Scout.
• LIBEROUTER [22]. Progetto basato sullo sviluppo di un dual stack IPv4 IPv6 su architettura PC standard. Obiettivi principali sono: ottime prestazioni, facilità di configurazione e funzionalità del piano di controllo. Il progetto sfrutta il concetto di hardware programmabile: è stata sviluppata una scheda FPGA denominata COMBO6, con l'obiettivo di eseguire in locale le funzionalità particolarmente onerose di elaborazione dei pacchetti e rilasciare cosi risorse di elaborazione della CPU ed alleviare il carico sul bus PCI.
• EURO (Esperimento Universitario Router Open [23]). Progetto PRIN per lo studio delle prestazioni di router basati su hardware PC standard e software libero, precedentemente svolto dalle unità di ricerca coinvolte in questa proposta. Il progetto prevede solo lo studio del router in isolamento, considerando separatamente il piano trasporto e il piano di controllo.

Le proposte precedentemente descritte sono interessanti ed innovative, ma complementari rispetto agli obiettivi del progetto BORA-BORA, che intende dare particolare enfasi agli aspetti di prestazioni, scalabilità, affidabilità e flessibilità di queste architetture in uno scenario di rete, con particolare attenzione alla realizzazione di router IP di grandi dimensioni, basati sull'aggregazione di singoli router. La proposta di ricerca prevede infatti la realizzazione di test-bed locali alle varie sedi e di un test-bed distribuito per collegare le sedi coinvolte nel progetto mediante una VPN (rete privata virtuale) per analizzare le prestazioni dei router in un contesto di rete operativa con traffico reale. Inoltre, sono previste analisi comparative delle prestazioni e prove di interoperabilità con router commerciali. I proponenti ritengono questi aspetti, oltre a quelli evidenziati negli obiettivi del progetto, significativamente diversi da quelli presenti nei progetti attualmente in corso nel panorama internazionale.
Le competenze rappresentate dalle varie unità di ricerca componenti il progetto coprono diversi aspetti necessari per la sua realizzazione.
• Torino, oltre ad esperienze di coordinamento in precedenti progetti [23,24,25], ha esperienza in: architetture di commutazione per router [26], algoritmi di scheduling [27], analisi in tempo reale delle prestazioni dei router [28], sviluppo di componenti hardware [29-32].
• Catania porta competenze [33-36] maturate nell'ambito dello studio delle prestazioni di algoritmi di Active Queue Management (AQM) e nella definizione di modelli di traffico mono e multimediale.
• Pisa porta competenze nella realizzazione di router basati su componenti aperti [37] nel piano di controllo e di forwarding con particolare riferimento ad un router di frontiera (border router) dotato di componenti software per marking, metering, scheduling, shaping [38-40] conformi all'architettura Internet DiffServ.
• Roma porta competenze per la valutazione delle prestazioni [41,42], sia sul piano di controllo sia sul piano di trasporto.
• Genova ha competenze sulle tecniche d'instradamento, di controllo d'accesso e allocazione di banda. Ha svolto attività di sperimentazione di meccanismi di controllo per la QoS su reti IP usando PC standard con Linux e attività di sviluppo software per packet processor forniti da partner industriali (Marconi).
Si ricorda infine che questa proposta ha suscitato forte interesse in ambito industriale, come testimoniato dalle lettere di supporto ricevute dal coordinatore (allegate alla domanda) da parte di CISCO (USA), Ericsson (Italia), FastWeb (Italia), FORTH (Grecia), France Telecom (Francia), Hitachi (Francia), IBM (Svizzera). <<<