COMMUTAZIONE Università degli Studi di Roma “La Sapienza” Dipartimento INFOCOM Aldo Roveri...

COMMUTAZIONECOMMUTAZIONE

Università degli Studi di Roma “La Sapienza” Dipartimento INFOCOM

Aldo Roveri Lezioni dell’ a.a. 2008-2009

Aldo Roveri Lezioni dell’ a.a. 2008-2009

1

Aldo Roveri, “COMMUTAZIONE” Univ. di Roma “La Sapienza” - a.a. 2008-2009 2

Testi consigliatiTesti consigliati

• Aldo Roveri : Retematica, vol. primo, Funzioni e servizi di rete, 2001.

• Aldo Roveri : Retematica, vol. primo, Funzioni e servizi di rete, 2001.


I. LE TECNICHE DI COMMUTAZIONE TRADIZIONALII. LE TECNICHE DI COMMUTAZIONE TRADIZIONALI


CONTENUTICONTENUTI

• I.1 La condivisione delle risorse• I.2 La commutazione e le architetture protocollari• I.3 Nodi a circuito• I.4 Nodi a pacchetto• I.5 Struttura dei nodi a pacchetto• I.6 Tipi di commutatori a pacchetto

• I.1 La condivisione delle risorse• I.2 La commutazione e le architetture protocollari• I.3 Nodi a circuito• I.4 Nodi a pacchetto• I.5 Struttura dei nodi a pacchetto• I.6 Tipi di commutatori a pacchetto


I.1 La condivisione delle risorse I.1 La condivisione delle risorse

I. LE TECNICHE DI COMMUTAZIONE TRADIZIONALI



Attività e risorseAttività e risorse

• Per l’espletamento delle loro funzioni, una rete e le sue parti componenti (apparecchiature nodali, organi di interfaccia, ecc.) devono devono svolgere attività e devono utilizzare risorse.

• Per l’espletamento delle loro funzioni, una rete e le sue parti componenti (apparecchiature nodali, organi di interfaccia, ecc.) devono devono svolgere attività e devono utilizzare risorse.


AttivitàAttività

• E’ un insieme coerente di azioni elementari che perseguono uno scopo definito e che utilizzano le risorse all’uopo necessarie;

• è quindi l’associazione evolutiva di risorse che concorrono al conseguimento di uno scopo comune.

• E’ un insieme coerente di azioni elementari che perseguono uno scopo definito e che utilizzano le risorse all’uopo necessarie;

• è quindi l’associazione evolutiva di risorse che concorrono al conseguimento di uno scopo comune.


RisorseRisorse

• Debbono essere commisurate in termini di quantità e di potenzialità (vincolo di costo) alle esigenze di un servizio qualitativamente accettabile (vincolo di qualità di servizio) e con costo adeguato al beneficio ottenibile.

• Debbono essere commisurate in termini di quantità e di potenzialità (vincolo di costo) alle esigenze di un servizio qualitativamente accettabile (vincolo di qualità di servizio) e con costo adeguato al beneficio ottenibile.


Risorse indiviseRisorse indivise

• Sono assegnate, in modo permanente o semi-permanente, allo svolgimento di una specifica attività.

• Sono assegnate, in modo permanente o semi-permanente, allo svolgimento di una specifica attività.


Risorse condiviseRisorse condivise

• Costituiscono un insieme i cui elementi sono utilizzabili da più attività, anche se queste perseguono scopi di-stinti.

• Dato però che ogni risorsa può essere al servizio di una sola attività alla volta, una sua utilizzazione da parte di un insieme di attività deve avvenire, per ciascuna di queste, in intervalli di tempo distinti.

• Costituiscono un insieme i cui elementi sono utilizzabili da più attività, anche se queste perseguono scopi di-stinti.

• Dato però che ogni risorsa può essere al servizio di una sola attività alla volta, una sua utilizzazione da parte di un insieme di attività deve avvenire, per ciascuna di queste, in intervalli di tempo distinti.


Attività/Risorse (1/3)Attività/Risorse (1/3)

• Nella loro evoluzione temporale, le attività devono poter utilizzare le risorse (indivise o condivise) e quindi inte-ragire con queste;

• l’interazione tra attività e risorse si manifesta con una domanda e con una risposta.

• Nella loro evoluzione temporale, le attività devono poter utilizzare le risorse (indivise o condivise) e quindi inte-ragire con queste;

• l’interazione tra attività e risorse si manifesta con una domanda e con una risposta.



• Le domande– sono presentate dalle attività; – sono costituite da richieste di servizio che mirano ad

una utilizzazione delle risorse;– sono descritte da due componenti

» la “intensità” di richiesta che misura su una fissata base dei tempi, il numero di richieste di servizio presentate da parte delle attività interessate ad una utilizzazione di risorsa;

» la “quantità” di lavoro che una risorsa deve svolgere a seguito di una richiesta di servizio.

• Le domande– sono presentate dalle attività; – sono costituite da richieste di servizio che mirano ad

una utilizzazione delle risorse;– sono descritte da due componenti

» la “intensità” di richiesta che misura su una fissata base dei tempi, il numero di richieste di servizio presentate da parte delle attività interessate ad una utilizzazione di risorsa;

» la “quantità” di lavoro che una risorsa deve svolgere a seguito di una richiesta di servizio.



• Le risposte – riguardano il modo di utilizzazione delle risorse come

risultato della loro interazione con le attività;– sono qualificate mediante numerosi parametri tra i

quali si citano quelli relativi a» la “efficienza” di utilizzazione, con validità per

risorse indivise o condivise; » la “facilità” di accesso, con significatività solo per

risorse condivise.

• Le risposte – riguardano il modo di utilizzazione delle risorse come

risultato della loro interazione con le attività;– sono qualificate mediante numerosi parametri tra i

quali si citano quelli relativi a» la “efficienza” di utilizzazione, con validità per

risorse indivise o condivise; » la “facilità” di accesso, con significatività solo per

risorse condivise.


Domanda (1/4)Domanda (1/4)

• Nell’evoluzione temporale di una attività si distinguono in generale intervalli di vitalità, che si alternano ad altri di latenza nel corso dell’intera durata dell’attività e cioè nell’intervallo tra l’inizio e la conclusione di detta evoluzione.

• In ogni intervallo di vitalità l’attività ha bisogno di ricevere un lavoro da parte di una risorsa.

• Nell’evoluzione temporale di una attività si distinguono in generale intervalli di vitalità, che si alternano ad altri di latenza nel corso dell’intera durata dell’attività e cioè nell’intervallo tra l’inizio e la conclusione di detta evoluzione.

• In ogni intervallo di vitalità l’attività ha bisogno di ricevere un lavoro da parte di una risorsa.



durata dell’attività

iniziodell’attività

finedell’attività

Intervalli di latenza

Intervalli di vitalità



• Le domande da parte di un’attività si manifestano come fenomeni di natura aleatoria; in particolare:

– la presentazione degli intervalli di vitalità o di latenza, così come quella delle durate di ogni attività, è in generale di tipo aleatorio;

–altrettanto aleatoria è, sempre in generale, la “quantità” di lavoro che le risorse sono chiamate a svolgere a seguito delle richieste di servizio.

• Le domande da parte di un’attività si manifestano come fenomeni di natura aleatoria; in particolare:

– la presentazione degli intervalli di vitalità o di latenza, così come quella delle durate di ogni attività, è in generale di tipo aleatorio;

–altrettanto aleatoria è, sempre in generale, la “quantità” di lavoro che le risorse sono chiamate a svolgere a seguito delle richieste di servizio.



• Per definizione e con riferimento all’istante di osservazione t, il carico (load) di una risorsa, è il numero o(t) di unità di lavoro che la risorsa dovrebbe svolgere nell’unità di tempo per soddisfare la domanda:

carico di una risorsa o(t) ,

ove o(t) è una quantità aleatoria con distribuzione del primo ordine in generale dipendente dall’istante di osservazione t.

o(t) riassume le due componenti della domanda (intensità di richiesta e quantità di lavoro).

• Per definizione e con riferimento all’istante di osservazione t, il carico (load) di una risorsa, è il numero o(t) di unità di lavoro che la risorsa dovrebbe svolgere nell’unità di tempo per soddisfare la domanda:

carico di una risorsa o(t) ,

ove o(t) è una quantità aleatoria con distribuzione del primo ordine in generale dipendente dall’istante di osservazione t.

o(t) riassume le due componenti della domanda (intensità di richiesta e quantità di lavoro).


Capacità di una risorsaCapacità di una risorsa

• Alla domanda rappresentata dal carico, una risorsa risponde entro quanto consentito dalla sua capacità.

• la capacità di una risorsa è il numero massimo di unità di lavoro, che la risorsa è in grado di svolgere nell’unità di tempo:

capacità di una risorsa

– riguarda esclusivamente la potenzialità della risorsa a svolgere i compiti che le sono propri;

– è quindi il “dato di targa” che qualifica la risorsa.

• Alla domanda rappresentata dal carico, una risorsa risponde entro quanto consentito dalla sua capacità.

• la capacità di una risorsa è il numero massimo di unità di lavoro, che la risorsa è in grado di svolgere nell’unità di tempo:

capacità di una risorsa

– riguarda esclusivamente la potenzialità della risorsa a svolgere i compiti che le sono propri;

– è quindi il “dato di targa” che qualifica la risorsa.


RispostaRisposta

• La risposta di una risorsa (indivisa o condivisa) al carico che la interessa a seguito delle richieste di servizio che le sono presentate, è costituita dalla portata;

• Per definizione e con riferimento all’istante di osservazione t, la portata (throughput) di una risorsa è il numero s(t) di unità di lavoro che la risorsa svolge nell’unità di tempo

portata di una risorsa s(t)

ove s(t) è, come o(t), una quantità aleatoria con distribuzione del primo ordine in generale dipendente dall’i-stante di osservazione t .

• È ovviamente non superiore alla capacità.

• La risposta di una risorsa (indivisa o condivisa) al carico che la interessa a seguito delle richieste di servizio che le sono presentate, è costituita dalla portata;

• Per definizione e con riferimento all’istante di osservazione t, la portata (throughput) di una risorsa è il numero s(t) di unità di lavoro che la risorsa svolge nell’unità di tempo

portata di una risorsa s(t)

ove s(t) è, come o(t), una quantità aleatoria con distribuzione del primo ordine in generale dipendente dall’i-stante di osservazione t .

• È ovviamente non superiore alla capacità.


Equilibrio statistico (1/3)Equilibrio statistico (1/3)

• In generale, secondo la teoria dei processi aleatori, le distribuzioni (del primo ordine) delle variabili aleatorie che caratterizzano l’interazione tra attività e risorse dipendono dall’istante di osservazione o dalle condizio-ni di inizializzazione relative all’evoluzione temporale dell’interazione (condizioni iniziali).

• In generale, secondo la teoria dei processi aleatori, le distribuzioni (del primo ordine) delle variabili aleatorie che caratterizzano l’interazione tra attività e risorse dipendono dall’istante di osservazione o dalle condizio-ni di inizializzazione relative all’evoluzione temporale dell’interazione (condizioni iniziali).



• Esistono tuttavia casi in cui, in detta evoluzione temporale, si possono distinguere due fasi:una fase iniziale, che è chiamata regime transitorio,

in cui l’interazione ha il comportamento generale so-pra descritto;

una fase successiva, che è chiamata regime permanente o condizione di equilibrio statistico, in cui la distribuzione (del primo ordine) delle variabili aleatorie associate diventa indipendente sia dall’in-stante di osservazione (diventa cioè stazionaria), che dalle condizioni iniziali.

• Esistono tuttavia casi in cui, in detta evoluzione temporale, si possono distinguere due fasi:una fase iniziale, che è chiamata regime transitorio,

in cui l’interazione ha il comportamento generale so-pra descritto;

una fase successiva, che è chiamata regime permanente o condizione di equilibrio statistico, in cui la distribuzione (del primo ordine) delle variabili aleatorie associate diventa indipendente sia dall’in-stante di osservazione (diventa cioè stazionaria), che dalle condizioni iniziali.



• Questa seconda fase è raggiungibile teoricamente solo dopo un tempo infinitamente grande rispetto all’istante iniziale dell’evoluzione, ma in pratica può attuarsi in intervalli di tempo finiti.

• Casi di questo tipo sono di prevalente interesse nel-l’analisi dei fenomeni qui considerati.

• Pertanto nel seguito ci riferiremo costantemente a con-dizioni di equilibrio statistico, nell’ipotesi che queste sussistano.

• Questa seconda fase è raggiungibile teoricamente solo dopo un tempo infinitamente grande rispetto all’istante iniziale dell’evoluzione, ma in pratica può attuarsi in intervalli di tempo finiti.

• Casi di questo tipo sono di prevalente interesse nel-l’analisi dei fenomeni qui considerati.

• Pertanto nel seguito ci riferiremo costantemente a con-dizioni di equilibrio statistico, nell’ipotesi che queste sussistano.


Carico e portata mediCarico e portata medi

• Se sussistono condizioni di equilibrio statistico, è possibile è possibile di caratterizzare domanda e risposta attraverso valori medi di carico e di portata che sono indipendenti dal-l’istante di osservazione e dalle condizioni iniziali dell’evo-luzione.

• Conseguentemente per il carico medio o e per la portata media s valgono le seguenti definizioni

o = E[o(t)]

s = E[s(t)]

ove con E[•] si indica l’operatore “valore atteso” della variabile aleatoria racchiusa tra le parentesi:

o e s sono indipendenti dall’istante di osservazione t.

• Se sussistono condizioni di equilibrio statistico, è possibile è possibile di caratterizzare domanda e risposta attraverso valori medi di carico e di portata che sono indipendenti dal-l’istante di osservazione e dalle condizioni iniziali dell’evo-luzione.

• Conseguentemente per il carico medio o e per la portata media s valgono le seguenti definizioni

o = E[o(t)]

s = E[s(t)]

ove con E[•] si indica l’operatore “valore atteso” della variabile aleatoria racchiusa tra le parentesi:

o e s sono indipendenti dall’istante di osservazione t.


Rendimento diutilizzazione (1/2)


• Il rendimento di utilizzazione U di una risorsa– è un parametro prestazionale della risposta risultante

dall’interazione tra la risorsa e le attività interessate al suo uso;

– è una qualificazione della “efficienza” di utilizzazione del-la risorsa;

– corrisponde all'esigenza economica» di limitare la quantità o la qualità delle risorse da

rendere globalmente disponibili; » di affrontare quindi un costo adeguato al beneficio

ottenibile; – ha significatività per risorse sia indivise che condivise.

• Il rendimento di utilizzazione U di una risorsa– è un parametro prestazionale della risposta risultante


– è una qualificazione della “efficienza” di utilizzazione del-la risorsa;

– corrisponde all'esigenza economica» di limitare la quantità o la qualità delle risorse da

rendere globalmente disponibili; » di affrontare quindi un costo adeguato al beneficio

ottenibile; – ha significatività per risorse sia indivise che condivise.




• Il rendimento U– è misurabile, in termini pratici, solo se i fenomeni

dell’interazione tra attività e risorse sono descrivibili in condizioni di equilibrio statistico;

– è definito operativamente dal rapporto tra il valor me-dio della portata e la capacità della risorsa;

U s / – esprime anche quindi la quota parte media del tempo

in cui la risorsa è utilizzata in base alla domanda esi-stente.

• L’obiettivo prestazionale è assicurare, per ogni risorsa, un elevato rendimento di utilizzazione.

• Il rendimento U– è misurabile, in termini pratici, solo se i fenomeni


– è definito operativamente dal rapporto tra il valor me-dio della portata e la capacità della risorsa;

U s / – esprime anche quindi la quota parte media del tempo

in cui la risorsa è utilizzata in base alla domanda esi-stente.

• L’obiettivo prestazionale è assicurare, per ogni risorsa, un elevato rendimento di utilizzazione.


• Si distinguono due tipi di attività:

–attività di utilizzazione

–attività di gestione

• Si distinguono due tipi di attività:

–attività di utilizzazione

–attività di gestione

Tipi di attività (1/4)Tipi di attività (1/4)



• Le attività di utilizzazione sono i soggetti finora considerati nel loro rapporto con le risorse di un am-biente di comunicazione;

• il loro obiettivo è utilizzare risorse quando se ne pre-senti la necessità, e cioè durante i loro intervalli di vitalità.

• Le attività di utilizzazione sono i soggetti finora considerati nel loro rapporto con le risorse di un am-biente di comunicazione;

• il loro obiettivo è utilizzare risorse quando se ne pre-senti la necessità, e cioè durante i loro intervalli di vitalità.



• in presenza di un ambiente con risorse condivise, l’accesso delle attività di utilizzazione ad una risorsa è regolato dalle attività di gestione;

• in relazione a questa regolazione, una attività di utilizza-zione, dopo aver avuto accesso a una risorsa, la occupa (in modo esclusivo) per un intervallo temporale (durata di occupazione) definito nella regola di accesso.

• in presenza di un ambiente con risorse condivise, l’accesso delle attività di utilizzazione ad una risorsa è regolato dalle attività di gestione;

• in relazione a questa regolazione, una attività di utilizza-zione, dopo aver avuto accesso a una risorsa, la occupa (in modo esclusivo) per un intervallo temporale (durata di occupazione) definito nella regola di accesso.


• Per regolare l’accesso a risorse condivise da parte delle attività di utilizzazione, le attività di gestione sono preposte, in particolare, a:– risolvere le condizioni di contesa;–minimizzare il rischio di situazioni di stallo;–attuare le strategie di assegnazione;–evitare, nei limiti del possibile, l’insorgere di fe-

nomeni di sovraccarico.

• Per regolare l’accesso a risorse condivise da parte delle attività di utilizzazione, le attività di gestione sono preposte, in particolare, a:– risolvere le condizioni di contesa;–minimizzare il rischio di situazioni di stallo;–attuare le strategie di assegnazione;–evitare, nei limiti del possibile, l’insorgere di fe-

nomeni di sovraccarico.



• Sono dovute alla concorrenza delle richieste di servizio da parte delle attività di utilizzazione, per l’accesso ad un insieme di risorse condivise;

• si verificano quando tutte le risorse disponibili sono occupate a favore di altrettante attività di utilizzazione in corso di evoluzione e vengono presentate nuove richie-ste di servizio;

• debbono essere risolte assicurando equità di trattamen-to nei confronti dell’insieme delle attività di utilizzazione potenzialmente interessate all’accesso.

• Sono dovute alla concorrenza delle richieste di servizio da parte delle attività di utilizzazione, per l’accesso ad un insieme di risorse condivise;

• si verificano quando tutte le risorse disponibili sono occupate a favore di altrettante attività di utilizzazione in corso di evoluzione e vengono presentate nuove richie-ste di servizio;

• debbono essere risolte assicurando equità di trattamen-to nei confronti dell’insieme delle attività di utilizzazione potenzialmente interessate all’accesso.

Condizioni di contesa (1/2)Condizioni di contesa (1/2)


• Le condizioni di contesa possono essere risolte nei se-guenti modi:

– Modo orientato al ritardo» evento caratterizzante = ritardo di attesa;

– Modo orientato alla perdita» evento caratterizzante = rifiuto;

– Modo orientato al ritardo con perdita» eventi caratterizzanti = ritardo di attesa e rifiuto.

• Le condizioni di contesa possono essere risolte nei se-guenti modi:

– Modo orientato al ritardo» evento caratterizzante = ritardo di attesa;

– Modo orientato alla perdita» evento caratterizzante = rifiuto;

– Modo orientato al ritardo con perdita» eventi caratterizzanti = ritardo di attesa e rifiuto.

Condizioni di contesa (2/2)Condizioni di contesa (2/2)


• Si presenta quando la risorsa e' in uno stato di blocco con il condizionamento che arrivi una nuova richiesta di servizio.

• In tali situazioni, detta richiesta può essere accolta solo dopo lo stazionamento della attività di utilizzazione richiedente in fila d'attesa;

• ciò comporta un ritardo di attesa, corrispondente all'intervallo di tempo tra l'istante di arrivo della nuova richiesta e quello di ammissione alla risorsa.


• In tali situazioni, detta richiesta può essere accolta solo dopo lo stazionamento della attività di utilizzazione richiedente in fila d'attesa;

• ciò comporta un ritardo di attesa, corrispondente all'intervallo di tempo tra l'istante di arrivo della nuova richiesta e quello di ammissione alla risorsa.

Evento di ritardoEvento di ritardo



• In tali situazioni, detta richiesta viene rifiutata; l’attività richiedente dovrà ripresentare la sua richiesta di ser-vizio in tempi successivi senza alcuna garanzia a priori di vederla accolta.


• In tali situazioni, detta richiesta viene rifiutata; l’attività richiedente dovrà ripresentare la sua richiesta di ser-vizio in tempi successivi senza alcuna garanzia a priori di vederla accolta.

Evento di rifiutoEvento di rifiuto


Grado di accessibilità (1/2)


• Il grado di accessibilità ad una risorsa condivisa – è un parametro prestazionale della risposta risultante


– è una qualificazione della “facilità” di accesso alla risorsa;– corrisponde all’esigenza di ottenere una qualità del

servizio tale da assicurare all’attività di utilizzazione una evoluzione senza limitazioni da essa percepibili;

– ha significatività solo in ambienti che operano con risorse condivise, mettendo in evidenza i limiti connessi a questo tipo di ambiente.

• Il grado di accessibilità ad una risorsa condivisa – è un parametro prestazionale della risposta risultante


– è una qualificazione della “facilità” di accesso alla risorsa;– corrisponde all’esigenza di ottenere una qualità del

servizio tale da assicurare all’attività di utilizzazione una evoluzione senza limitazioni da essa percepibili;

– ha significatività solo in ambienti che operano con risorse condivise, mettendo in evidenza i limiti connessi a questo tipo di ambiente.




• Il grado di accessibilità ad una risorsa condivisa – è misurabile, in termini pratici, solo se i fenomeni


– dipende dal modo di risoluzione delle condizioni di contesa.

• L’obiettivo prestazionale è assicurare, per ogni risorsa, un grado di accessibilità commisurato alle esigenze di qualità di servizio da parte delle attività di utilizzazione potenzialmente interessate a quella risorsa.

• Il grado di accessibilità ad una risorsa condivisa – è misurabile, in termini pratici, solo se i fenomeni


– dipende dal modo di risoluzione delle condizioni di contesa.

• L’obiettivo prestazionale è assicurare, per ogni risorsa, un grado di accessibilità commisurato alle esigenze di qualità di servizio da parte delle attività di utilizzazione potenzialmente interessate a quella risorsa.


Risorse indivise/condivise (1/3)


• Se una risorsa e' indivisa, il carico medio che la riguarda e' determinato dalle sole richieste dell'atti-vità di utilizzazione che ne ha disponibilità esclusi-va.

• Invece, il carico medio su una risorsa condivisa e' la risultante delle richieste presentate da tutte le attività di utilizzazione che hanno accesso alla ri-sorsa.

• Se una risorsa e' indivisa, il carico medio che la riguarda e' determinato dalle sole richieste dell'atti-vità di utilizzazione che ne ha disponibilità esclusi-va.

• Invece, il carico medio su una risorsa condivisa e' la risultante delle richieste presentate da tutte le attività di utilizzazione che hanno accesso alla ri-sorsa.




• Nel caso di risorsa indivisa, la portata media può risultare decisamente inferiore alla relativa capacita' se, come talvolta si verifica, la domanda comporta un basso valore del carico medio.

• Inoltre non possono presentarsi condizioni di sovrac-carico della risorsa, se l’attività che ne ha disponibilità esclusiva contiene la sua domanda entro limiti compa-tibili con la capacita' della risorsa.

• Nel caso di risorsa indivisa, la portata media può risultare decisamente inferiore alla relativa capacita' se, come talvolta si verifica, la domanda comporta un basso valore del carico medio.

• Inoltre non possono presentarsi condizioni di sovrac-carico della risorsa, se l’attività che ne ha disponibilità esclusiva contiene la sua domanda entro limiti compa-tibili con la capacita' della risorsa.




• Una situazione contraria si presenta invece nel caso di risorse condivise;

• qui, ancora in relazione alla modalità di risoluzione delle condizioni di contesa, può intervenire l'esi-genza di controllare i fenomeni di sovraccarico.

• Una situazione contraria si presenta invece nel caso di risorse condivise;

• qui, ancora in relazione alla modalità di risoluzione delle condizioni di contesa, può intervenire l'esi-genza di controllare i fenomeni di sovraccarico.


Accesso indiviso Accesso indiviso

• Nel caso di soluzione con accesso indiviso, il rendimento di utilizzazione di una risorsa può essere di piccolo valore in relazione alle caratteristiche della domanda dell'unica attività avente diritto di accesso.

• Quindi, dato che e' invece senza limitazioni il grado di accessibilità, la soluzione con risorse indivise dovrà essere ristretta a quei casi in cui sia soddisfatta almeno una delle condizioni seguenti: sia assicurato un elevato carico medio da parte

dell’attività avente accesso indiviso;risulti fortemente prevalente l'esigenza di conseguire

un accesso senza contese e, quindi, senza ritardi o senza rifiuti.

• Nel caso di soluzione con accesso indiviso, il rendimento di utilizzazione di una risorsa può essere di piccolo valore in relazione alle caratteristiche della domanda dell'unica attività avente diritto di accesso.

• Quindi, dato che e' invece senza limitazioni il grado di accessibilità, la soluzione con risorse indivise dovrà essere ristretta a quei casi in cui sia soddisfatta almeno una delle condizioni seguenti: sia assicurato un elevato carico medio da parte

dell’attività avente accesso indiviso;risulti fortemente prevalente l'esigenza di conseguire

un accesso senza contese e, quindi, senza ritardi o senza rifiuti.


Accesso condivisoAccesso condiviso

• Nel caso invece di soluzione con accesso condiviso, il rendimento di utilizzazione di una risorsa può essere di valore più soddisfacente rispetto alla soluzione precedente.

• Ma, corrispondentemente però, il grado di accessibilità si riduce e in misura tanto maggiore quanto più elevato e' il rendimento di utilizzazione della risorsa.

• Questa soluzione e' quindi, in generale, preferibile alla precedente per il rispetto del vincolo di costo, ma richiede, per il rispetto del vincolo di qualità di servizio, una attenta soluzione dei relativi problemi di dimensionamento e di gestione delle risorse.

• Nel caso invece di soluzione con accesso condiviso, il rendimento di utilizzazione di una risorsa può essere di valore più soddisfacente rispetto alla soluzione precedente.

• Ma, corrispondentemente però, il grado di accessibilità si riduce e in misura tanto maggiore quanto più elevato e' il rendimento di utilizzazione della risorsa.

• Questa soluzione e' quindi, in generale, preferibile alla precedente per il rispetto del vincolo di costo, ma richiede, per il rispetto del vincolo di qualità di servizio, una attenta soluzione dei relativi problemi di dimensionamento e di gestione delle risorse.


Risorsa virtuale (1/4)Risorsa virtuale (1/4)

• In un ambiente di condivisione, una risorsa fisica R condivisa, sotto il controllo di una attività di gestione, può essere impegnata, in intervalli di tempo distinti, da parte di più attività di utilizzazione.

• Si supponga che la gestione di R sia tale che la domanda di ognuna di queste attività sia

pienamente soddisfatta;il grado di accessibilità sia rispondente alle esigenze

connesse all'evoluzione di ogni attività di utilizzazione.

• In un ambiente di condivisione, una risorsa fisica R condivisa, sotto il controllo di una attività di gestione, può essere impegnata, in intervalli di tempo distinti, da parte di più attività di utilizzazione.

• Si supponga che la gestione di R sia tale che la domanda di ognuna di queste attività sia

pienamente soddisfatta;il grado di accessibilità sia rispondente alle esigenze

connesse all'evoluzione di ogni attività di utilizzazione.



• In queste condizioni, ciascuna delle attività di utilizzazione, ad esempio, la i-esima, dato che non percepisce limitazioni al soddisfacimento della sua domanda e alle sue esigenze di grado di accessibilità, utilizza la risorsa fisica R come se questa fosse a lei riservata, e cioè come se fosse una risorsa Ri a sua disposizione esclusiva.

• Tale tipo di disponibilità e' però solo apparente, in quanto la risorsa Ri è solo l'immagine di R vista dalla i-esima attività di utilizzazione con il condizionamento determinato dal suo carico (domanda di servizio) e dalle sue esigenze di grado di accessibilità (prestazioni necessarie).

• In queste condizioni, ciascuna delle attività di utilizzazione, ad esempio, la i-esima, dato che non percepisce limitazioni al soddisfacimento della sua domanda e alle sue esigenze di grado di accessibilità, utilizza la risorsa fisica R come se questa fosse a lei riservata, e cioè come se fosse una risorsa Ri a sua disposizione esclusiva.

• Tale tipo di disponibilità e' però solo apparente, in quanto la risorsa Ri è solo l'immagine di R vista dalla i-esima attività di utilizzazione con il condizionamento determinato dal suo carico (domanda di servizio) e dalle sue esigenze di grado di accessibilità (prestazioni necessarie).



• Per sottolineare tale distinzione, l'immagine Ri di R è chiamata risorsa virtuale associata alla i-esima attività di utilizzazione.

• Si rimarca che l'immagine di cui si parla e' di tipo condizionato dalla domanda offerta e dalle prestazioni desiderate da parte di una particolare attività di utilizzazione.

• Pertanto, e' possibile parlare di risorsa virtuale per detta attività solo con la precisazione a priori di questi dati di richiesta e solo dopo la verifica a posteriori della possibilità di soddisfare quanto richiesto nell'interazione tra la risorsa fisica R e le attività che accedono ad essa.

• Per sottolineare tale distinzione, l'immagine Ri di R è chiamata risorsa virtuale associata alla i-esima attività di utilizzazione.

• Si rimarca che l'immagine di cui si parla e' di tipo condizionato dalla domanda offerta e dalle prestazioni desiderate da parte di una particolare attività di utilizzazione.

• Pertanto, e' possibile parlare di risorsa virtuale per detta attività solo con la precisazione a priori di questi dati di richiesta e solo dopo la verifica a posteriori della possibilità di soddisfare quanto richiesto nell'interazione tra la risorsa fisica R e le attività che accedono ad essa.



Attività di gestionedella risorsa fisica R

R1

R2

Rn

R

Attività di utilizzazionedella risorsa fisica R

# 1

# 2

# n


Assegnazione a domanda

Assegnazione a domanda

• Una risorsa fisica viene assegnata a una attività di utilizzazione solo a seguito di una richiesta effettuata all’inizio di un intervallo di vitalità e viene restituita quando questo intervallo è terminato;

• ciò può assicurare un rendimento di utilizzazione anche elevato, a spese però di una grado di accessibilità che può risultare insufficiente.

• Una risorsa fisica viene assegnata a una attività di utilizzazione solo a seguito di una richiesta effettuata all’inizio di un intervallo di vitalità e viene restituita quando questo intervallo è terminato;

• ciò può assicurare un rendimento di utilizzazione anche elevato, a spese però di una grado di accessibilità che può risultare insufficiente.


Pre-assegnazione individuale (1/2)


• Una risorsa fisica viene assegnata a una attività di utilizzazione a seguito di una domanda che l’attività presenta all’inizio della sua evoluzione temporale e rimane assegnata in modo indiviso all’attività per tutta la sua durata.

• Una risorsa fisica viene assegnata a una attività di utilizzazione a seguito di una domanda che l’attività presenta all’inizio della sua evoluzione temporale e rimane assegnata in modo indiviso all’attività per tutta la sua durata.




• Può avere lo svantaggio di monopolizzare una risorsa a vantaggio di una sola attività per volta, seppure limitatamente alla durata di questa:

• il risultato può essere quello di insufficiente rendimento di utilizzazione.

• Il vantaggio è un grado di accessibilità che ha limitazioni solo all’inizio dell’evoluzione dell’attività.

• Può avere lo svantaggio di monopolizzare una risorsa a vantaggio di una sola attività per volta, seppure limitatamente alla durata di questa:

• il risultato può essere quello di insufficiente rendimento di utilizzazione.

• Il vantaggio è un grado di accessibilità che ha limitazioni solo all’inizio dell’evoluzione dell’attività.


Pre-assegnazione collettiva (1/6)


• Una risorsa virtuale viene assegnata a una attività a seguito di una domanda che l’attività presenta all’inizio della sua evoluzione temporale e rimane assegnata in modo indiviso all’attività per tutta la sua durata.

• Una risorsa virtuale viene assegnata a una attività a seguito di una domanda che l’attività presenta all’inizio della sua evoluzione temporale e rimane assegnata in modo indiviso all’attività per tutta la sua durata.




• Opera come un’assegnazione a domanda, in cui il numero delle attività che possono accedere alla risorsa viene limitato attraverso un meccanismo di prenotazione, che prevede una autorizzazione di accesso, rilasciata dalle attività di gestione;

• i vantaggi e gli svantaggi sono intermedi tra quelli delle due strategie precedenti, visto che l’assegnazione a domanda è concessa solo ad un numero controllato di attività di utilizzazione, che sono contemporaneamente in possesso dell’autorizzazione di accesso.

• Opera come un’assegnazione a domanda, in cui il numero delle attività che possono accedere alla risorsa viene limitato attraverso un meccanismo di prenotazione, che prevede una autorizzazione di accesso, rilasciata dalle attività di gestione;

• i vantaggi e gli svantaggi sono intermedi tra quelli delle due strategie precedenti, visto che l’assegnazione a domanda è concessa solo ad un numero controllato di attività di utilizzazione, che sono contemporaneamente in possesso dell’autorizzazione di accesso.




• Per ottenere una autorizzazione di accesso, una attività di utilizzazione interessata presenta, immediatamente a monte della sua evoluzione, una esplicita richiesta in cui siano precisate le caratteristiche della sua domanda e le sue esigenze di grado di accessibilità.

• Detta richiesta, che è trattata dalle attività di gestione, viene accolta o meno in base all'applicazione di una opportuna regola di decisione; il risultato favorevole è la pre-assegnazione di una risorsa virtuale.

• Per ottenere una autorizzazione di accesso, una attività di utilizzazione interessata presenta, immediatamente a monte della sua evoluzione, una esplicita richiesta in cui siano precisate le caratteristiche della sua domanda e le sue esigenze di grado di accessibilità.

• Detta richiesta, che è trattata dalle attività di gestione, viene accolta o meno in base all'applicazione di una opportuna regola di decisione; il risultato favorevole è la pre-assegnazione di una risorsa virtuale.




• La regola di decisione si basa su dati forniti dalle attività di utilizzazione richiedenti e su una loro elaborazione effettuata dall'attività di gestione preposta alla decisione.

• I dati in questione sono: – a) le caratteristiche della domanda (dati di traffico) e

le esigenze di grado di accessibilità (requisiti prestazionali) per ognuna delle attività di utilizzazione le cui richieste di accesso sono già state accolte in precedenza;

– b) dati analoghi relativi all'attività di utilizzazione la cui richiesta e' oggetto della decisione.

• La regola di decisione si basa su dati forniti dalle attività di utilizzazione richiedenti e su una loro elaborazione effettuata dall'attività di gestione preposta alla decisione.

• I dati in questione sono: – a) le caratteristiche della domanda (dati di traffico) e

le esigenze di grado di accessibilità (requisiti prestazionali) per ognuna delle attività di utilizzazione le cui richieste di accesso sono già state accolte in precedenza;

– b) dati analoghi relativi all'attività di utilizzazione la cui richiesta e' oggetto della decisione.




• L'elaborazione riguarda in primo luogo i dati di traffico di cui in a), in modo da valutare lo stato di carico della risorsa, risultante dalle richieste già accolte (stato di carico di riferimento);

• vengono poi utilizzati i dati di traffico di cui in b) per valutare come verrebbe modificato lo stato di carico di riferimento se la nuova richiesta fosse accolta (stato di carico di riferimento modificato).

• L'elaborazione riguarda in primo luogo i dati di traffico di cui in a), in modo da valutare lo stato di carico della risorsa, risultante dalle richieste già accolte (stato di carico di riferimento);

• vengono poi utilizzati i dati di traffico di cui in b) per valutare come verrebbe modificato lo stato di carico di riferimento se la nuova richiesta fosse accolta (stato di carico di riferimento modificato).




• lo stato di carico di riferimento modificato costituisce successivamente l'ingresso per una valutazione delle prestazioni;

• se i gradi di accessibilità per le attività di utilizzazione già accolte e per quella presentante la nuova richiesta, quali risultano da questa valutazione, rispettano i requisiti prestazionali di cui in a) e b), l'autorizzazione di accesso viene concessa; in caso contrario, viene negata.

• lo stato di carico di riferimento modificato costituisce successivamente l'ingresso per una valutazione delle prestazioni;

• se i gradi di accessibilità per le attività di utilizzazione già accolte e per quella presentante la nuova richiesta, quali risultano da questa valutazione, rispettano i requisiti prestazionali di cui in a) e b), l'autorizzazione di accesso viene concessa; in caso contrario, viene negata.


Strategie di assegnazioneStrategie di

assegnazione

Strategie di assegnazioneStrategie di assegnazione

Pre-assegnazionePre-assegnazione Assegnazionea domanda

Assegnazionea domanda

IndividualeIndividuale CollettivaCollettiva


Contese di utilizzazionee di pre-assegnazione (1/2)


• In tutti i tre tipi di strategie di assegnazione le risorse fisiche o virtuali, che sono assegnabili, appartengono a un insieme di dimensioni limitate.

• Le attività di gestione debbono allora risolvere le condizioni di contesa, che si verificano quando tutte le risorse disponibili sono state assegnate e vengono presentate nuove richieste di assegnazione.

• In tutti i tre tipi di strategie di assegnazione le risorse fisiche o virtuali, che sono assegnabili, appartengono a un insieme di dimensioni limitate.

• Le attività di gestione debbono allora risolvere le condizioni di contesa, che si verificano quando tutte le risorse disponibili sono state assegnate e vengono presentate nuove richieste di assegnazione.




• In particolare, condizioni di contesa si possono presentare in due casi:in una operazione di pre-assegnazione individuale o

collettiva (contesa di pre-assegnazione) all'inizio dell'evoluzione di una attività di utilizzazione;

nel corso dell'evoluzione di varie attività di utilizzazione, se queste agiscono nell'ambito di strategie con assegnazione a domanda o con pre-assegnazione collettiva (contesa di utilizzazione).

• In particolare, condizioni di contesa si possono presentare in due casi:in una operazione di pre-assegnazione individuale o

collettiva (contesa di pre-assegnazione) all'inizio dell'evoluzione di una attività di utilizzazione;

nel corso dell'evoluzione di varie attività di utilizzazione, se queste agiscono nell'ambito di strategie con assegnazione a domanda o con pre-assegnazione collettiva (contesa di utilizzazione).


Controllo dei sovraccarichi (1/3)


• Quando si fa crescere il carico medio su un insieme di risorse condivise, si può osservare che, al di sopra di un carico-limite (soglia di sovraccarico), le prestazioni dell'insieme peggiorano rapidamente;

• in particolare diminuisce bruscamente il grado di accessibilità per le singole attività di utilizzazione e diminuisce, altrettanto bruscamente, la portata media dell'insieme.

• Quando si fa crescere il carico medio su un insieme di risorse condivise, si può osservare che, al di sopra di un carico-limite (soglia di sovraccarico), le prestazioni dell'insieme peggiorano rapidamente;

• in particolare diminuisce bruscamente il grado di accessibilità per le singole attività di utilizzazione e diminuisce, altrettanto bruscamente, la portata media dell'insieme.




• Per evitare condizioni di questo tipo, che possono condurre rapidamente al completo collasso dell'insieme, occorre affidare alle attività di gestione compiti di controllo che consentano di "filtrare" le domande di accesso in modo che: – l'insieme operi con un carico medio che sia

sempre inferiore alla soglia di sovraccarico; – le risorse componenti siano utilizzate in modo

efficiente.

• Per evitare condizioni di questo tipo, che possono condurre rapidamente al completo collasso dell'insieme, occorre affidare alle attività di gestione compiti di controllo che consentano di "filtrare" le domande di accesso in modo che: – l'insieme operi con un carico medio che sia

sempre inferiore alla soglia di sovraccarico; – le risorse componenti siano utilizzate in modo

efficiente.




• Si tratta, come e' evidente, di obiettivi tra loro contra-stanti, dato che questa seconda condizione indurrebbe a lavorare in prossimità della soglia;

• la soluzione deve essere quindi di compromesso;

• il criterio di filtraggio delle domande d'accesso è normalmente basato sulla individuazione di risorse critiche e consiste nel limitare, per queste, il rendimento di utilizzazione che si conseguirebbe nel caso in cui una nuova domanda fosse accolta.

• Si tratta, come e' evidente, di obiettivi tra loro contra-stanti, dato che questa seconda condizione indurrebbe a lavorare in prossimità della soglia;

• la soluzione deve essere quindi di compromesso;

• il criterio di filtraggio delle domande d'accesso è normalmente basato sulla individuazione di risorse critiche e consiste nel limitare, per queste, il rendimento di utilizzazione che si conseguirebbe nel caso in cui una nuova domanda fosse accolta.


I.2 La commutazione e le architetture protocollari

I.2 La commutazione e le architetture protocollari




Modelli di riferimento (1/4)Modelli di riferimento (1/4)

• Consideriamo – modelli di riferimento per un processo di comunica-

zione;– supponiamo che questi modelli applichino i principi

delle architetture stratificate;– ipotizziamo che in questi modelli siano inclusi

» due sistemi terminali (apparecchi terminali);» tre sistemi di rilegamento (due nodi di accesso e

un nodo di transito).

• Consideriamo – modelli di riferimento per un processo di comunica-

zione;– supponiamo che questi modelli applichino i principi

delle architetture stratificate;– ipotizziamo che in questi modelli siano inclusi

» due sistemi terminali (apparecchi terminali);» tre sistemi di rilegamento (due nodi di accesso e

un nodo di transito).



• Nei modelli considerati si rappresentano le sezioni tipiche di una rete di telecomunicazione

– la sezione d’accesso– la sezione interna.

• Le due parti della sezione di accesso consentono ad ogni apparecchio terminale di interagire con il pertinente nodo di accesso attraverso l’interfaccia utente-rete;

• la sezione interna interconnette i nodi di accesso attraverso il nodo di transito e le relative interfacce nodo-nodo.

• Nei modelli considerati si rappresentano le sezioni tipiche di una rete di telecomunicazione

– la sezione d’accesso– la sezione interna.

• Le due parti della sezione di accesso consentono ad ogni apparecchio terminale di interagire con il pertinente nodo di accesso attraverso l’interfaccia utente-rete;

• la sezione interna interconnette i nodi di accesso attraverso il nodo di transito e le relative interfacce nodo-nodo.



• Gli apparecchi terminali, in quanto sistemi terminali, possono essere visti come organizzati in tanti strati funzionali quanti ne sono previsti nell’architettura di comunicazione considerata;

• i nodi di accesso o di transito, in quanto sistemi di rilegamento, comprendono un sotto-insieme di detti strati;

• il sotto-insieme – include gli strati dell’architettura che, partendo dallo strato

di ordine più basso, arrivano fino allo strato che include una funzione di rilegamento;

– è quello degli strati di trasferimento;• i rimanenti strati dell’architettura sono invece gli strati di

utilizzazione.

• Gli apparecchi terminali, in quanto sistemi terminali, possono essere visti come organizzati in tanti strati funzionali quanti ne sono previsti nell’architettura di comunicazione considerata;

• i nodi di accesso o di transito, in quanto sistemi di rilegamento, comprendono un sotto-insieme di detti strati;

• il sotto-insieme – include gli strati dell’architettura che, partendo dallo strato

di ordine più basso, arrivano fino allo strato che include una funzione di rilegamento;

– è quello degli strati di trasferimento;• i rimanenti strati dell’architettura sono invece gli strati di

utilizzazione.



• Lo strato più alto tra quelli di trasferimento verrà indicato nel seguito come strato S;

• l’identificazione degli strati di trasferimento e, in particolare, dello strato S qualifica il modo di trasferimento utilizzato per trasportare l'informazio-ne;

• in particolare il relativo servizio di strato può essere con o senza connessione;

• questa alternativa qualifica il servizio di rete o il modo di trasferimento ad esso associato.

• Lo strato più alto tra quelli di trasferimento verrà indicato nel seguito come strato S;

• l’identificazione degli strati di trasferimento e, in particolare, dello strato S qualifica il modo di trasferimento utilizzato per trasportare l'informazio-ne;

• in particolare il relativo servizio di strato può essere con o senza connessione;

• questa alternativa qualifica il servizio di rete o il modo di trasferimento ad esso associato.


Pile protocollari (1/3)Pile protocollari (1/3)

• L'architettura protocollare di un processo di comu-nicazione prevede sempre la definizione di –protocolli di accesso; –protocolli di sezione interna;–protocolli di utilizzazione.

• L'architettura protocollare di un processo di comu-nicazione prevede sempre la definizione di –protocolli di accesso; –protocolli di sezione interna;–protocolli di utilizzazione.



Apparecchioterminale


Protocolli di utilizzazioneStrati di

utilizzazione

Strati di trasferimento

Retedi accesso

Retedi transito

Retedi accesso

Bo

rdo

di

rete

Bo

rdo

di

rete





Strati di utilizzazione

Nodo diaccesso

Nododi transito

Nodo diaccesso

Protocollidi accesso

Protocollidi transito





Nododi transito


Nodo diaccesso

Nodo diaccesso


utilizzazione


Retedi accesso

Retedi transito

Retedi accesso

Bo

rdo

di

rete

Bo

rdo

di

rete







Protocollidi transito



Protocolli di accessoProtocolli di accesso

• Regolano le interazioni tra un apparecchio terminale e la relativa terminazione di rete;

• riguardano gli strati di trasferimento fino a quello di ordine più elevato, che e' presente nell'interfaccia utente-rete.

• Regolano le interazioni tra un apparecchio terminale e la relativa terminazione di rete;

• riguardano gli strati di trasferimento fino a quello di ordine più elevato, che e' presente nell'interfaccia utente-rete.


Protocolli di sezione internaProtocolli di sezione interna

• Definiscono le regole di interazione tra un nodo di accesso e un nodo di transito, ovvero tra due nodi di transito, ovvero direttamente fra i due nodi di accesso;

• riguardano gli strati di trasferimento fino a quello di ordine più elevato, che e' presente nelle interfac-ce nodo-nodo.

• Definiscono le regole di interazione tra un nodo di accesso e un nodo di transito, ovvero tra due nodi di transito, ovvero direttamente fra i due nodi di accesso;

• riguardano gli strati di trasferimento fino a quello di ordine più elevato, che e' presente nelle interfac-ce nodo-nodo.


Protocolli di utilizzazioneProtocolli di utilizzazione

• Riguardano gli strati omonimi;• vengono gestiti da estremo a estremo, nel senso

che le entità alla pari interagenti per il loro tramite risiedono negli apparecchi terminali.

• Riguardano gli strati omonimi;• vengono gestiti da estremo a estremo, nel senso

che le entità alla pari interagenti per il loro tramite risiedono negli apparecchi terminali.


Modello di riferimento 1 (1/3)Modello di riferimento 1 (1/3)

• Ci riferiamo al modello di riferimento 1;• e' considerato il caso in cui gli strati di

trasferimento sono gli stessi sia nei nodi di accesso che in quelli di transito;

• i nodi gestiscono i protocolli che sono pertinenti ad ognuna delle loro interfacce di interazione;

• la gestione di questi protocolli e' effettuata sezione per sezione.

• Ci riferiamo al modello di riferimento 1;• e' considerato il caso in cui gli strati di

trasferimento sono gli stessi sia nei nodi di accesso che in quelli di transito;

• i nodi gestiscono i protocolli che sono pertinenti ad ognuna delle loro interfacce di interazione;

• la gestione di questi protocolli e' effettuata sezione per sezione.






utilizzazione


Sezionedi accesso

Sezioneinterna

Sezionedi accesso

Bo

rdo

di

rete

Bo

rdo

di

rete






Nodo diaccesso

Nododi transito

Nodo diaccesso


Protocollidi sezione interna




• Conseguentemente, in un processo di comunicazione quale è ipotizzato nel modello di riferimento 1

– un nodo di accesso deve operare una conversione tra i protocolli di accesso e quelli di sezione interna;

– un nodo di transito deve effettuare una rigenerazione dei protocolli di sezione interna;

• in ambedue i casi devono essere effettuate – una chiusura dei protocolli relativi all'interfaccia a monte;– una apertura di quelli relativi all'interfaccia a valle.

• Conseguentemente, in un processo di comunicazione quale è ipotizzato nel modello di riferimento 1

– un nodo di accesso deve operare una conversione tra i protocolli di accesso e quelli di sezione interna;

– un nodo di transito deve effettuare una rigenerazione dei protocolli di sezione interna;

• in ambedue i casi devono essere effettuate – una chiusura dei protocolli relativi all'interfaccia a monte;– una apertura di quelli relativi all'interfaccia a valle.



• Il modello di riferimento 2 contempla il caso in cui uno o più tra gli strati di trasferimento di ordine gerarchico più elevato sono presenti nei soli nodi di accesso e non in quelli di transito;

• in questo caso, i protocolli di sezione interna sono di due tipi come nel modello di riferimento 2:

– quelli relativi agli strati di trasferimento di ordine più basso, che sono presenti sia nei nodi di accesso, che in quelli di transito;

– quelli relativi agli strati di trasferimento di ordine più alto, che sono presenti nei soli nodi di accesso.

• Il modello di riferimento 2 contempla il caso in cui uno o più tra gli strati di trasferimento di ordine gerarchico più elevato sono presenti nei soli nodi di accesso e non in quelli di transito;

• in questo caso, i protocolli di sezione interna sono di due tipi come nel modello di riferimento 2:

– quelli relativi agli strati di trasferimento di ordine più basso, che sono presenti sia nei nodi di accesso, che in quelli di transito;

– quelli relativi agli strati di trasferimento di ordine più alto, che sono presenti nei soli nodi di accesso.




Nododi transito


Nodo diaccesso

Nodo diaccesso


utilizzazione


Sezionedi accesso

Sezioneinterna

Sezionedi accesso

Bo

rdo

di

rete

Bo

rdo

di

rete







Protocollidi sezione interna




• I primi rientrano nel caso già considerato nel modello di riferimento 1 e sono quindi gestiti sezione per sezione;

• i secondi riguardano invece l'interazione diretta tra entità alla pari residenti nei nodi di accesso e sono quindi gestiti da bordo a bordo.

• I primi rientrano nel caso già considerato nel modello di riferimento 1 e sono quindi gestiti sezione per sezione;

• i secondi riguardano invece l'interazione diretta tra entità alla pari residenti nei nodi di accesso e sono quindi gestiti da bordo a bordo.


Alternative architetturali (1/5)Alternative architetturali (1/5)

• Per fissare le idee, assumiamo che la stratificazione delle funzioni di comunicazione sia quella a sette strati adottata nel modello OSI.

• Inoltre ci limitiamo dapprima a considerare partico-larizzazioni del modello di riferimento 1.

• Per fissare le idee, assumiamo che la stratificazione delle funzioni di comunicazione sia quella a sette strati adottata nel modello OSI.

• Inoltre ci limitiamo dapprima a considerare partico-larizzazioni del modello di riferimento 1.



• A questo scopo e' sufficiente individuare lo strato S ;• questo è lo strato gerarchicamente più elevato che

– interessa, oltre agli apparecchi terminali, anche i nodi di rete;

– include una funzione di rilegamento;• almeno in linea di principio e nei limiti della stratificazione

adottata dal modello OSI, lo strato S può in alternativa essere

– quello fisico;– quello di collegamento;– quello di rete.

• A questo scopo e' sufficiente individuare lo strato S ;• questo è lo strato gerarchicamente più elevato che

– interessa, oltre agli apparecchi terminali, anche i nodi di rete;

– include una funzione di rilegamento;• almeno in linea di principio e nei limiti della stratificazione

adottata dal modello OSI, lo strato S può in alternativa essere

– quello fisico;– quello di collegamento;– quello di rete.



• La individuazione dello strato S è legata a considerazioni varie; ne presentiamo qui alcune per chiarire, seppure sommariamente, i termini della questione.

• Come d’uso, supponiamo che i flussi informativi emessi da una sorgente siano costituiti da stringhe di cifre binarie a loro volta organizzate in

– “Segmenti Binari” (SB) senza intestazione;– “Unità Informative” (UI) a loro volta comprendenti una

parte di testo e una di intestazione. • Nel caso SB l’indirizzo è implicito, mentre in quello UI

l’indirizzo (contenuto nell’intestazione) è esplicito.

• La individuazione dello strato S è legata a considerazioni varie; ne presentiamo qui alcune per chiarire, seppure sommariamente, i termini della questione.

• Come d’uso, supponiamo che i flussi informativi emessi da una sorgente siano costituiti da stringhe di cifre binarie a loro volta organizzate in

– “Segmenti Binari” (SB) senza intestazione;– “Unità Informative” (UI) a loro volta comprendenti una

parte di testo e una di intestazione. • Nel caso SB l’indirizzo è implicito, mentre in quello UI

l’indirizzo (contenuto nell’intestazione) è esplicito.



• Innanzitutto, la funzione di rilegamento svolta da un nodo ha, tra le sue componenti essenziali, la funzione di commutazione;

• osserviamo poi che la funzione di commutazione: – e' il risultato di una demultiplazione dei flussi informativi

entranti in un nodo e di una loro successiva multipla-zione in accordo agli indirizzi (impliciti ed espliciti) dei SB (o delle UI che li contengono) componenti questi flussi;

– può essere espletata sulla base delle stesse informazioni di protocollo di strato, che sono utilizzate per identificare i SB (o le UI che li contengono) in un flusso multiplato.

• Innanzitutto, la funzione di rilegamento svolta da un nodo ha, tra le sue componenti essenziali, la funzione di commutazione;

• osserviamo poi che la funzione di commutazione: – e' il risultato di una demultiplazione dei flussi informativi

entranti in un nodo e di una loro successiva multipla-zione in accordo agli indirizzi (impliciti ed espliciti) dei SB (o delle UI che li contengono) componenti questi flussi;

– può essere espletata sulla base delle stesse informazioni di protocollo di strato, che sono utilizzate per identificare i SB (o le UI che li contengono) in un flusso multiplato.



• Si può quindi concludere che lo strato S e' quello in cui sono svolte le funzioni di commutazione e di multiplazione.

• Si può quindi concludere che lo strato S e' quello in cui sono svolte le funzioni di commutazione e di multiplazione.


Implicazioni prestazionali (1/3)Implicazioni prestazionali (1/3)

• D'altra parte, la individuazione dello strato S ha implicazioni dirette sulle prestazioni del servizio di trasporto e, in particolare, sui gradi di trasparenza temporale e di integrità informativa;

• ciò e' chiarito nei due successivi esempi, ove viene messo in evidenza che gli effetti di una scelta dello strato S sono tra loro contrastanti per ciò che riguarda il conseguimento di fissati obiettivi prestazionali.

• Riferiamoci al trattamento protocollare del flusso informativo entrante in un nodo di rete.

• D'altra parte, la individuazione dello strato S ha implicazioni dirette sulle prestazioni del servizio di trasporto e, in particolare, sui gradi di trasparenza temporale e di integrità informativa;

• ciò e' chiarito nei due successivi esempi, ove viene messo in evidenza che gli effetti di una scelta dello strato S sono tra loro contrastanti per ciò che riguarda il conseguimento di fissati obiettivi prestazionali.

• Riferiamoci al trattamento protocollare del flusso informativo entrante in un nodo di rete.



• Lo svolgimento di una funzione appartenente a un dato strato richiede, da parte del nodo, la preventiva chiusura dei protocolli degli strati inferiori;

• se la scelta del livello dello strato S fosse indirizzata verso un ordine gerarchico alto, aumenterebbe la complessità delle procedure che debbono essere gestite da un nodo di rete e quindi peggiorerebbe la prestazione di trasparenza temporale;

• ovviamente si otterrebbe un effetto opposto indirizzando la scelta verso uno strato S di ordine gerarchico basso.

• Lo svolgimento di una funzione appartenente a un dato strato richiede, da parte del nodo, la preventiva chiusura dei protocolli degli strati inferiori;

• se la scelta del livello dello strato S fosse indirizzata verso un ordine gerarchico alto, aumenterebbe la complessità delle procedure che debbono essere gestite da un nodo di rete e quindi peggiorerebbe la prestazione di trasparenza temporale;

• ovviamente si otterrebbe un effetto opposto indirizzando la scelta verso uno strato S di ordine gerarchico basso.



• Se lo strato S fosse ad esempio quello di rete o quello di collegamento, il protocollo dello strato di collegamento (che è tra l'altro preposto alla funzione di recupero degli errori trasmissivi) potrebbe essere gestito sezione per sezione, in accordo al modello di riferimento 1;

• ciò consentirebbe di fronteggiare con maggior successo i casi di canali trasmissivi con tasso di errore binario relativamente elevato;

• conseguentemente la scelta di uno strato S di ordine più elevato (rispetto allo strato fisico) comporta migliori prestazioni di integrità informativa.

• Se lo strato S fosse ad esempio quello di rete o quello di collegamento, il protocollo dello strato di collegamento (che è tra l'altro preposto alla funzione di recupero degli errori trasmissivi) potrebbe essere gestito sezione per sezione, in accordo al modello di riferimento 1;

• ciò consentirebbe di fronteggiare con maggior successo i casi di canali trasmissivi con tasso di errore binario relativamente elevato;

• conseguentemente la scelta di uno strato S di ordine più elevato (rispetto allo strato fisico) comporta migliori prestazioni di integrità informativa.


Alternative di architettura protocollare

Alternative di architettura protocollare

• Alla luce delle considerazioni ora svolte, si possono commentare le due alternative di architettura protocollare seguenti che costituisco-no una particolarizzazione del modello di riferi-mento 1 .

• Alla luce delle considerazioni ora svolte, si possono commentare le due alternative di architettura protocollare seguenti che costituisco-no una particolarizzazione del modello di riferi-mento 1 .


Prima alternativa diarchitettura protocollare (1/3)


• In questa alternativa lo strato S e' quello fisico e quindi in questo strato sono svolte le funzioni di commutazione e di multiplazione;

• inoltre tutte le funzioni logiche preposte al trattamento protocollare dell'informazione (a cominciare da quelle tipiche dello strato di collegamento) sono espletate con interazioni da estremo a estremo;

• conseguentemente i nodi di accesso e di transito sono completamente trasparenti nei confronti dei flussi informativi che li attraversano;

• In questa alternativa lo strato S e' quello fisico e quindi in questo strato sono svolte le funzioni di commutazione e di multiplazione;

• inoltre tutte le funzioni logiche preposte al trattamento protocollare dell'informazione (a cominciare da quelle tipiche dello strato di collegamento) sono espletate con interazioni da estremo a estremo;

• conseguentemente i nodi di accesso e di transito sono completamente trasparenti nei confronti dei flussi informativi che li attraversano;




• questa architettura protocollare è particolarmente adatta per la fornitura di un servizio di trasferimento con spiccate esigenze di un elevato grado di trasparenza temporale e con requisiti meno stringenti di integrità informativa.

• questa architettura protocollare è particolarmente adatta per la fornitura di un servizio di trasferimento con spiccate esigenze di un elevato grado di trasparenza temporale e con requisiti meno stringenti di integrità informativa.




Strati diutilizzaz.Strati diutilizzaz.

Strato 2Strato 2

Strato 3Strato 3

Strato 1Strato 1

Nodo diaccessoNodo diaccesso


Nodo ditransitoNodo ditransito





Strato 1Strato 1 Strato 1Strato 1 Strato 1Strato 1


Strato 2Strato 2

Strato 3Strato 3

Strato 1Strato 1


Seconda alternativa diarchitettura protocollare (1/2)


• Nella seconda alternativa si considera invece il caso in cui lo strato S è quello di rete;

• ne consegue che i protocolli dei primi tre strati del modello OSI debbono essere aperti e chiusi in ogni nodo della sezione interna;

• questa architettura protocollare risponde quindi bene alle esigenze di un elevato grado di integrità informativa, ma con un modesto grado di trasparenza temporale.

• Nella seconda alternativa si considera invece il caso in cui lo strato S è quello di rete;

• ne consegue che i protocolli dei primi tre strati del modello OSI debbono essere aperti e chiusi in ogni nodo della sezione interna;

• questa architettura protocollare risponde quindi bene alle esigenze di un elevato grado di integrità informativa, ma con un modesto grado di trasparenza temporale.





Strato 2Strato 2

Strato 3Strato 3

Strato 1Strato 1










Strato 2Strato 2

Strato 3Strato 3

Strato 1Strato 1

Strato 2Strato 2

Strato 3Strato 3

Strato 2Strato 2

Strato 3Strato 3

Strato 2Strato 2

Strato 3Strato 3


Modo di trasferimento a circuito (1/2)


• Servizio di rete:– con connessione

• Multiplazione:– statica

• Commutazione:– attraversamento con connessione diretta

• Architettura protocollare:– strato S nello strato 1 (come nella prima

alternativa).

• Servizio di rete:– con connessione

• Multiplazione:– statica

• Commutazione:– attraversamento con connessione diretta

• Architettura protocollare:– strato S nello strato 1 (come nella prima

alternativa).





Strato 2Strato 2

Strato 3Strato 3

Strato 1Strato 1










Strato 2Strato 2

Strato 3Strato 3

Strato 1Strato 1


Modo di trasferimento a pacchetto (1/2)


• Servizio di rete:– con o senza connessione

• Multiplazione:– dinamica

• Commutazione:– attraversamento con connessione ad immagaz-

zinamento e rilancio

• Architettura protocollare:– strato S nello strato 3 (come nella seconda

alternativa).

• Servizio di rete:– con o senza connessione

• Multiplazione:– dinamica

• Commutazione:– attraversamento con connessione ad immagaz-

zinamento e rilancio

• Architettura protocollare:– strato S nello strato 3 (come nella seconda

alternativa).





Strato 2Strato 2

Strato 3Strato 3

Strato 1Strato 1










Strato 2Strato 2

Strato 3Strato 3

Strato 1Strato 1

Strato 2Strato 2

Strato 3Strato 3

Strato 2Strato 2

Strato 3Strato 3

Strato 2Strato 2

Strato 3Strato 3


I.3 Nodi a circuitoI.3 Nodi a circuito




Commutatori a circuito (1/7)Commutatori a circuito (1/7)

• Realizzano un attraversamento a connessione diretta;

• mettono a disposizione i mezzi (elementi di commu-tazione) per instaurare, a richiesta, una connes-sione diretta tra –una terminazione di ingresso (appartenente ad

un insieme I);–una terminazione di uscita (appartenente ad un

insieme U);

• Realizzano un attraversamento a connessione diretta;

• mettono a disposizione i mezzi (elementi di commu-tazione) per instaurare, a richiesta, una connes-sione diretta tra –una terminazione di ingresso (appartenente ad

un insieme I);–una terminazione di uscita (appartenente ad un

insieme U);



• L’instaurazione e l’abbattimento della connessione sono attuate in alternativa – tramite interventi al servizio di una specifica

comunicazione; – tramite provvedimenti di natura gestionale al

servizio delle comunicazioni tra due o più insiemi di utenti del servizio di trasporto;

• L’instaurazione e l’abbattimento della connessione sono attuate in alternativa – tramite interventi al servizio di una specifica

comunicazione; – tramite provvedimenti di natura gestionale al

servizio delle comunicazioni tra due o più insiemi di utenti del servizio di trasporto;



• Il primo caso riguarda nodi che sono in grado di gestire connessioni commutate;

• il secondo è tipico di nodi che trattano connessioni semi-permanenti.

• In entrambi i casi la connessione è instaurata attraverso l’azionamento di uno o più elementi di commutazione;

• l’abbattimento è l’operazione complementare alla instaurazione.

• Il primo caso riguarda nodi che sono in grado di gestire connessioni commutate;

• il secondo è tipico di nodi che trattano connessioni semi-permanenti.

• In entrambi i casi la connessione è instaurata attraverso l’azionamento di uno o più elementi di commutazione;

• l’abbattimento è l’operazione complementare alla instaurazione.



• Nel caso di nodo in grado di gestire connessioni commutate, l’instaurazione e l’abbattimento di una connessione

– rientrano normalmente tra gli adempimenti connessi al trattamento di chiamata e, in questo caso, avvengono all’inizio e al termine della comunicazione rispettivamente;

– possono però avvenire nel corso della comunicazione quando sia richiesto un adeguamento della connessione alle esigenze variegate di una comunicazione multimediale;

• Nel caso di nodo in grado di gestire connessioni commutate, l’instaurazione e l’abbattimento di una connessione

– rientrano normalmente tra gli adempimenti connessi al trattamento di chiamata e, in questo caso, avvengono all’inizio e al termine della comunicazione rispettivamente;

– possono però avvenire nel corso della comunicazione quando sia richiesto un adeguamento della connessione alle esigenze variegate di una comunicazione multimediale;



– sono azionate in ogni caso a seguito di messaggi di segnalazione, che provvedono a coordinare i compiti dei nodi interessati alla formazione e alla liberazione di un percorso di rete da estremo a estremo al servizio di una specifica comunicazione.

• L’instaurazione di una connessione diretta all’interno di un nodo a circuito è una operazione che richiede una decisione di instradamento;

• quest’ultima avviene nel rispetto di opportune regole.

– sono azionate in ogni caso a seguito di messaggi di segnalazione, che provvedono a coordinare i compiti dei nodi interessati alla formazione e alla liberazione di un percorso di rete da estremo a estremo al servizio di una specifica comunicazione.

• L’instaurazione di una connessione diretta all’interno di un nodo a circuito è una operazione che richiede una decisione di instradamento;

• quest’ultima avviene nel rispetto di opportune regole.



• Gli elementi di commutazione hanno un funziona-mento dipendente dalla grandezza fisica (spazio, tempo, frequenza, ecc.) che viene utilizzata per distinguere le terminazioni;

• al sistema di commutazione accedono (in ingresso o in uscita) linee (di ingresso o di uscita) che sono il supporto di uno o più flussi di informazione, as-sociati a una o più comunicazioni contemporanee.

• Gli elementi di commutazione hanno un funziona-mento dipendente dalla grandezza fisica (spazio, tempo, frequenza, ecc.) che viene utilizzata per distinguere le terminazioni;

• al sistema di commutazione accedono (in ingresso o in uscita) linee (di ingresso o di uscita) che sono il supporto di uno o più flussi di informazione, as-sociati a una o più comunicazioni contemporanee.



• Un commutatore a circuito può essere realizzato in linea di principio

–a divisione di spazio;–a divisione di tempo;–a divisione di frequenza (o di lunghezza d’onda);

• Un commutatore a circuito può essere realizzato in linea di principio

–a divisione di spazio;–a divisione di tempo;–a divisione di frequenza (o di lunghezza d’onda);


Commutazione DS (1/5)Commutazione DS (1/5)

• Se ogni linea di accesso è il supporto di un singolo flusso informativo (associato quindi a una singola comunicazione), la grandezza fisica che si utilizza per distinguere una terminazione da un’altra è lo spazio;

• l’insieme dei flussi informativi che entrano nel sistema o che ne escono è allora strutturato con una particolare modalità di multiplazione statica, chiamata multiplazione a divisione di spazio.

• Se ogni linea di accesso è il supporto di un singolo flusso informativo (associato quindi a una singola comunicazione), la grandezza fisica che si utilizza per distinguere una terminazione da un’altra è lo spazio;

• l’insieme dei flussi informativi che entrano nel sistema o che ne escono è allora strutturato con una particolare modalità di multiplazione statica, chiamata multiplazione a divisione di spazio.



• Il sistema di commutazione, che opera su flussi informativi distinti su base spaziale, è detto anch’esso a divisione di spazio (DS);

• la tecnica DS è stata applicata prevalentemente in passato con l’uso di tecnologie elettromeccaniche.

• Il sistema di commutazione, che opera su flussi informativi distinti su base spaziale, è detto anch’esso a divisione di spazio (DS);

• la tecnica DS è stata applicata prevalentemente in passato con l’uso di tecnologie elettromeccaniche.



• Elemento di commutazione, che è di base per la tecnica DS, è il punto di incrocio, e cioè un dispositivo a due stati: quello di apertura e quello di chiusura;

• un punto di incrocio è collegato, da un lato, con una terminazione di ingresso e, dall’altro lato, con una di uscita;

– la chiusura del punto di incrocio stabilisce una connessione diretta tra queste terminazioni;

– la sua apertura abbatte la connessione in atto.

• Elemento di commutazione, che è di base per la tecnica DS, è il punto di incrocio, e cioè un dispositivo a due stati: quello di apertura e quello di chiusura;

• un punto di incrocio è collegato, da un lato, con una terminazione di ingresso e, dall’altro lato, con una di uscita;

– la chiusura del punto di incrocio stabilisce una connessione diretta tra queste terminazioni;

– la sua apertura abbatte la connessione in atto.



• Un insieme di punti di incrocio– a cui fanno capoIterminazioni di ingresso e

Uterminazioni di uscita;– organizzato in una struttura matriciale a Irighe e a

Ucolonne, tale che all’incrocio di ogni riga con ogni colonna può essere collocato un punto di incrocio;

– in cui ad ogni riga corrisponde una terminazione di ingresso e ad ogni colonna una terminazione di uscita,

costituisce una matrice spaziale a divisione di spazio (S-matrice DS).

• Un insieme di punti di incrocio– a cui fanno capoIterminazioni di ingresso e

Uterminazioni di uscita;– organizzato in una struttura matriciale a Irighe e a

Ucolonne, tale che all’incrocio di ogni riga con ogni colonna può essere collocato un punto di incrocio;

– in cui ad ogni riga corrisponde una terminazione di ingresso e ad ogni colonna una terminazione di uscita,

costituisce una matrice spaziale a divisione di spazio (S-matrice DS).



• In una S-matrice DS, la connessione –della terminazione di ingresso facente capo alla

riga i-esima–con quella di uscita facente capo alla colonna j-

esimasi attua attraverso la chiusura del punto di incrocio che è collocato all’intersezione della riga i-esima con la colonna j-esima.

• In una S-matrice DS, la connessione –della terminazione di ingresso facente capo alla

riga i-esima–con quella di uscita facente capo alla colonna j-

esimasi attua attraverso la chiusura del punto di incrocio che è collocato all’intersezione della riga i-esima con la colonna j-esima.


Commutazione DT (1/6)Commutazione DT (1/6)

• Se – ogni linea di accesso è il supporto di una molteplicità

di flussi informativi, che corrispondono ad altrettante comunicazioni in corso di svolgimento;

– la grandezza fisica che si utilizza per distinguere una terminazione da un’altra è il tempo,

• l’insieme dei flussi informativi che entrano nel sistema o che ne escono è allora strutturato con una multiplazione statica a divisione di tempo,e cioè con asse dei tempi suddiviso in intervalli temporali (IT) e organizzato in trame;

• Se – ogni linea di accesso è il supporto di una molteplicità

di flussi informativi, che corrispondono ad altrettante comunicazioni in corso di svolgimento;

– la grandezza fisica che si utilizza per distinguere una terminazione da un’altra è il tempo,

• l’insieme dei flussi informativi che entrano nel sistema o che ne escono è allora strutturato con una multiplazione statica a divisione di tempo,e cioè con asse dei tempi suddiviso in intervalli temporali (IT) e organizzato in trame;



• il sistema di commutazione, che opera su flussi informativi distinti su base temporale, è detto anch’esso a divisione di tempo (DT);

• la tecnica DT è normalmente in forma numerica, dato che tali sono i flussi informativi su cui opera;

• la tecnica DT si applica attualmente con l’uso di tecnologie elettroniche.

• il sistema di commutazione, che opera su flussi informativi distinti su base temporale, è detto anch’esso a divisione di tempo (DT);

• la tecnica DT è normalmente in forma numerica, dato che tali sono i flussi informativi su cui opera;

• la tecnica DT si applica attualmente con l’uso di tecnologie elettroniche.



• Con riferimento a un linea di accesso (di ingresso o di uscita) a un sistema di commutazione DT in forma numerica (bus di accesso), l’informazione (organizzata in segmenti binari - SB) relativa a una comunicazione è contenuta in un IT che si ripresenta periodicamente con un intervallo uguale alla durata della trama;

• un IT individua quindi una terminazione del sistema di commutazione;

– questa terminazione è di ingresso se il bus è di ingresso;

– è invece di uscita se il bus è di uscita.

• Con riferimento a un linea di accesso (di ingresso o di uscita) a un sistema di commutazione DT in forma numerica (bus di accesso), l’informazione (organizzata in segmenti binari - SB) relativa a una comunicazione è contenuta in un IT che si ripresenta periodicamente con un intervallo uguale alla durata della trama;

• un IT individua quindi una terminazione del sistema di commutazione;

– questa terminazione è di ingresso se il bus è di ingresso;

– è invece di uscita se il bus è di uscita.



• Una commutazione DT in forma numerica consiste quindi nello spostare temporalmente (nel verso dei ritar-di)

– il contenuto di un IT appartenente alla sequenza di trame su uno dei bus di ingresso (trame di ingresso)

– in un IT (in generale con diverso numero d’ordine rispetto all’IT in ingresso) appartenente alla sequenza di trame su uno dei bus di uscita (trame di uscita).

• Una commutazione DT in forma numerica consiste quindi nello spostare temporalmente (nel verso dei ritar-di)

– il contenuto di un IT appartenente alla sequenza di trame su uno dei bus di ingresso (trame di ingresso)

– in un IT (in generale con diverso numero d’ordine rispetto all’IT in ingresso) appartenente alla sequenza di trame su uno dei bus di uscita (trame di uscita).



• Condizione necessaria affinché questa operazione sia possibile è che i flussi numerici multiplati all’ingresso e all’uscita del sistema siano tra loro sincroni, e cioè supportati da sincrosegnali aventi uguale frequenza e uguale fasatura di trama.

• Condizione necessaria affinché questa operazione sia possibile è che i flussi numerici multiplati all’ingresso e all’uscita del sistema siano tra loro sincroni, e cioè supportati da sincrosegnali aventi uguale frequenza e uguale fasatura di trama.



TEMPO

ingresso

uscita

i

j

i

j

uscita

ingresso

Intervallotemporale

i i

j j j

Trama # k Trama # k + 1

SB

Trama # k Trama # k + 1


Lo scambiatore di IT (1/2)Lo scambiatore di IT (1/2)

• L’elemento di commutazione , che è di base nella commutazione DT in tecnica numerica, è lo scambiatore di IT, e cioè un dispositivo di memoria, capace di introdurre un ritardo costante tra ingres-so e uscita;

• L’elemento di commutazione , che è di base nella commutazione DT in tecnica numerica, è lo scambiatore di IT, e cioè un dispositivo di memoria, capace di introdurre un ritardo costante tra ingres-so e uscita;


Lo scambiatore di IT (2/2)Lo scambiatore di IT (2/2)

• questo ritardo è tale da spostare, periodicamente a cadenza di trama, il gruppo di cifre binarie contenuto in un IT appartenente alle trame di in-gresso in un diverso IT appartenente alle trame di uscita;

• ciò equivale a connettere direttamente una termi-nazione di ingresso con una di uscita;

• lo scambiatore di IT nella commutazione DT è quin-di funzionalmente equivalente al punto di contatto nella commutazione DS.

• questo ritardo è tale da spostare, periodicamente a cadenza di trama, il gruppo di cifre binarie contenuto in un IT appartenente alle trame di in-gresso in un diverso IT appartenente alle trame di uscita;

• ciò equivale a connettere direttamente una termi-nazione di ingresso con una di uscita;

• lo scambiatore di IT nella commutazione DT è quin-di funzionalmente equivalente al punto di contatto nella commutazione DS.


La T-matrice (1/9)La T-matrice (1/9)

• Un elemento di commutazione DT, che può essere confrontato funzionalmente con una S-matrice DS, è la matrice temporale (T-matrice), e cioè un dispositivo che, nella versione più semplice, presenta un bus di ingresso e uno di uscita;

• la T-matrice è modellabile con due memorie– la memoria di commutazione, che è preposta a

trattare il flusso informativo attraversante il sistema;

– la memoria di comando, che è adibita a funzioni di controllo della memoria di commutazione.

• Un elemento di commutazione DT, che può essere confrontato funzionalmente con una S-matrice DS, è la matrice temporale (T-matrice), e cioè un dispositivo che, nella versione più semplice, presenta un bus di ingresso e uno di uscita;

• la T-matrice è modellabile con due memorie– la memoria di commutazione, che è preposta a

trattare il flusso informativo attraversante il sistema;

– la memoria di comando, che è adibita a funzioni di controllo della memoria di commutazione.



Me

mo

ria

di c

om

mu

tazi

on

e

Me

mo

ria

di c

om

an

do

Bus di ingresso

Bus di uscita

1

2

N

.

.

.

1

2

M

.

.

.ji

1 i N

1 j M

1 M. . .

1 N

Scrittura sequenzialeLettura controllata



• La funzione della T-matrice è trasferire il contenuto di uno qualunque degli IT appartenenti alle trame di ingresso in uno qualunque degli IT appartenenti alle trame di uscita.

• In una T-matrice, le terminazioni di ingresso e quelle di uscita sono in corrispondenza con gli IT appartenenti alle trame di ingresso e a quelle di uscita, rispettivamente.

• La funzione della T-matrice è trasferire il contenuto di uno qualunque degli IT appartenenti alle trame di ingresso in uno qualunque degli IT appartenenti alle trame di uscita.

• In una T-matrice, le terminazioni di ingresso e quelle di uscita sono in corrispondenza con gli IT appartenenti alle trame di ingresso e a quelle di uscita, rispettivamente.



• La connessione diretta tra la terminazione di ingresso i-esima e quella di uscita j-esima, può essere attuata ritardando, periodicamente a caden-za di trama, il contenuto dell’ IT i-esimo;

• l’entità del ritardo, che è specifica di ogni singola comunicazione e che è costante per tutta la durata di questa, deve essere commisurata alla posizione temporale dell’IT j-esimo immediatamente succes-sivo nello stesso intervallo di trama o in quello seguente.

• La connessione diretta tra la terminazione di ingresso i-esima e quella di uscita j-esima, può essere attuata ritardando, periodicamente a caden-za di trama, il contenuto dell’ IT i-esimo;

• l’entità del ritardo, che è specifica di ogni singola comunicazione e che è costante per tutta la durata di questa, deve essere commisurata alla posizione temporale dell’IT j-esimo immediatamente succes-sivo nello stesso intervallo di trama o in quello seguente.



• L’operazione di ritardo è attuata dalla memoria di commutazione, mentre il controllo di questa operazione (entità del ritardo per ogni comunica-zione e sua attuazione con periodicità di trama) è compito della memoria di comando.

• L’operazione di ritardo è attuata dalla memoria di commutazione, mentre il controllo di questa operazione (entità del ritardo per ogni comunica-zione e sua attuazione con periodicità di trama) è compito della memoria di comando.



• Facendo riferimento alla connessione i j tra l’ i-esimo IT appartenente alle trame di ingresso e lo j-esimo IT appartenente alle trame di uscita, un pos-sibile funzionamento della T-matrice è il seguente:

– la memoria di commutazione è una RAM organiz-zata in celle, ognuna delle quali è in grado di me-morizzare un SB quale è contenuto in un IT ap-partenente alle trame di ingresso o di uscita;

• Facendo riferimento alla connessione i j tra l’ i-esimo IT appartenente alle trame di ingresso e lo j-esimo IT appartenente alle trame di uscita, un pos-sibile funzionamento della T-matrice è il seguente:

– la memoria di commutazione è una RAM organiz-zata in celle, ognuna delle quali è in grado di me-morizzare un SB quale è contenuto in un IT ap-partenente alle trame di ingresso o di uscita;



– gli SB sono depositati nella memoria di commutazione (fase di scrittura) rispettando l’ordine sequenziale degli IT appartenenti alle trame di ingresso; in particolare il SB contenuto nell’ i-esimo IT è scritto nella cella i-esima;

– il contenuto della cella i-esima della memoria di commutazione viene successivamente prelevato (fase di lettura) in corrispondenza dello j-esimo IT appartenente alle trame di uscita;

– gli SB sono depositati nella memoria di commutazione (fase di scrittura) rispettando l’ordine sequenziale degli IT appartenenti alle trame di ingresso; in particolare il SB contenuto nell’ i-esimo IT è scritto nella cella i-esima;

– il contenuto della cella i-esima della memoria di commutazione viene successivamente prelevato (fase di lettura) in corrispondenza dello j-esimo IT appartenente alle trame di uscita;



– l’ordine di lettura della memoria di commutazione è stabilito esplorando ciclicamente i contenuti della memoria di comando; in tale memoria è disponibile, per ognuno degli IT appartenenti alle trame di uscita, il numero d’ordine dell’IT appartenente alle trame di ingresso da mettere in relazione con esso;

– cioè, al passo j-esimo dell’esplorazione della memo-ria di comando, si trova l’indirizzo i della cella appar-tenente alla memoria di commutazione;

– il riempimento degli indirizzi nella memoria di comando è effettuato nella fase di instaurazione della connessione corrispondente ad ogni comunicazione.

– l’ordine di lettura della memoria di commutazione è stabilito esplorando ciclicamente i contenuti della memoria di comando; in tale memoria è disponibile, per ognuno degli IT appartenenti alle trame di uscita, il numero d’ordine dell’IT appartenente alle trame di ingresso da mettere in relazione con esso;

– cioè, al passo j-esimo dell’esplorazione della memo-ria di comando, si trova l’indirizzo i della cella appar-tenente alla memoria di commutazione;

– il riempimento degli indirizzi nella memoria di comando è effettuato nella fase di instaurazione della connessione corrispondente ad ogni comunicazione.



• Facciamo riferimento a una T-matrice, il cui bus di ingresso supporta trame con I IT e il cui bus di uscita supporta trame con U IT;

• tale T-matrice è funzionalmente equivalente a una S-matrice DS con I righe e U colonne.

• Facciamo riferimento a una T-matrice, il cui bus di ingresso supporta trame con I IT e il cui bus di uscita supporta trame con U IT;

• tale T-matrice è funzionalmente equivalente a una S-matrice DS con I righe e U colonne.


Commutazione DF (1/3)Commutazione DF (1/3)

• Se ogni linea di accesso è il supporto di una molteplicità di flussi informativi, che corrispon-dono ad altrettante comunicazioni in corso di svol-gimento,

• se la grandezza fisica che si utilizza per distinguere una terminazione da un’altra è la frequenza (o la lunghezza d’onda),

l’insieme dei flussi informativi che entrano nel sistema o che ne escono è strutturato con una mul-tiplazione statica a divisione di frequenza (o di lun-ghezza d’onda);

• Se ogni linea di accesso è il supporto di una molteplicità di flussi informativi, che corrispon-dono ad altrettante comunicazioni in corso di svol-gimento,

• se la grandezza fisica che si utilizza per distinguere una terminazione da un’altra è la frequenza (o la lunghezza d’onda),

l’insieme dei flussi informativi che entrano nel sistema o che ne escono è strutturato con una mul-tiplazione statica a divisione di frequenza (o di lun-ghezza d’onda);



• Il sistema di commutazione, che opera su flussi informativi distinti sull’asse delle frequenze (o delle lunghezze d’onda), è detto anch’esso a divisione di frequenza (DF) (o a divisione di lunghezza d’onda);

• la tecnica di commutazione DF si applica attualmente con l‘uso di tecnologie fotoniche ed è denominata commutazione WDM (Wavelength Division Multiplexing).

• Il sistema di commutazione, che opera su flussi informativi distinti sull’asse delle frequenze (o delle lunghezze d’onda), è detto anch’esso a divisione di frequenza (DF) (o a divisione di lunghezza d’onda);

• la tecnica di commutazione DF si applica attualmente con l‘uso di tecnologie fotoniche ed è denominata commutazione WDM (Wavelength Division Multiplexing).



• Per i sistemi di commutazione DF , possono ripeter-si le stesse considerazioni svolte per i sistemi DT, con la diversità rappresentata dall’asse delle fre-quenze in luogo di quello dei tempi.

• Per i sistemi di commutazione DF , possono ripeter-si le stesse considerazioni svolte per i sistemi DT, con la diversità rappresentata dall’asse delle fre-quenze in luogo di quello dei tempi.


Orologi di nodo (1/3)Orologi di nodo (1/3)

• Nel caso di nodi a circuito numerici, i flussi di cifre binarie entranti e uscenti in ogni nodo di rete, così come quelli emessi e ricevuti da ogni apparecchio terminale sono posti in una corrispondenza temporalmente trasparente;

• essi debbono quindi essere supportati da sincro-segnali aventi tutti uguale frequenza e uguale fase;

• Nel caso di nodi a circuito numerici, i flussi di cifre binarie entranti e uscenti in ogni nodo di rete, così come quelli emessi e ricevuti da ogni apparecchio terminale sono posti in una corrispondenza temporalmente trasparente;

• essi debbono quindi essere supportati da sincro-segnali aventi tutti uguale frequenza e uguale fase;



• Questo vincolo può essere soddisfatto, innanzitutto, assicurando condizioni di sincronizzazione di rete, e cioè mettendo in atto quanto e' necessario affinché le frequenze emesse dagli orologi di nodo siano

– almeno mediamente uguali (condizione di mesocroni-smo);

– ovvero con scarti relativi che debbono essere contenuti entro ristrettissimi margini di tolleranza (condizione di plesiocronismo).

• Queste condizioni possono essere realizzate mediante opportune strategie di sincronizzazione.

• Questo vincolo può essere soddisfatto, innanzitutto, assicurando condizioni di sincronizzazione di rete, e cioè mettendo in atto quanto e' necessario affinché le frequenze emesse dagli orologi di nodo siano

– almeno mediamente uguali (condizione di mesocroni-smo);

– ovvero con scarti relativi che debbono essere contenuti entro ristrettissimi margini di tolleranza (condizione di plesiocronismo).

• Queste condizioni possono essere realizzate mediante opportune strategie di sincronizzazione.



• Inoltre, occorre impiegare organi di interfaccia tra nodo e rete, che garantiscano, per tutti i flussi numerici entranti, condizioni di sincronismo di cifra e di allineamento di trama;

• infine, la temporizzazione degli apparecchi terminali e di altri apparati (multiplatori, concentratori, ecc.) nella sezione di accesso deve essere asservita alla temporizzazione di rete.

• Inoltre, occorre impiegare organi di interfaccia tra nodo e rete, che garantiscano, per tutti i flussi numerici entranti, condizioni di sincronismo di cifra e di allineamento di trama;

• infine, la temporizzazione degli apparecchi terminali e di altri apparati (multiplatori, concentratori, ecc.) nella sezione di accesso deve essere asservita alla temporizzazione di rete.


I.4 Nodi a pacchettoI.4 Nodi a pacchetto




Commutatori a pacchetto (1/7)Commutatori a pacchetto (1/7)

• Realizzano un attraversamento con connessione ad immagazzinamento e a rilancio;

• le contese di utilizzazione sono usualmente risolte con modalità a ritardo;

• Realizzano un attraversamento con connessione ad immagazzinamento e a rilancio;

• le contese di utilizzazione sono usualmente risolte con modalità a ritardo;



• nel termine “commutatore a pacchetto” vengono qui fatti rientrare tutti i dispositivi di rete che, operando in un modo di trasferimento orientato al pacchetto per comunicazioni monomediali o multimediali, svolgono una funzione di rilegamento;

• il termine “pacchetto” viene qui utilizzato per indicare genericamente le UI che sono trattate dalla funzione di rilegamento e che vengono chiamate con nomi diversi (datagramma, cella, trama, ecc.) in relazione al modo di trasferimento che si considera.

• nel termine “commutatore a pacchetto” vengono qui fatti rientrare tutti i dispositivi di rete che, operando in un modo di trasferimento orientato al pacchetto per comunicazioni monomediali o multimediali, svolgono una funzione di rilegamento;

• il termine “pacchetto” viene qui utilizzato per indicare genericamente le UI che sono trattate dalla funzione di rilegamento e che vengono chiamate con nomi diversi (datagramma, cella, trama, ecc.) in relazione al modo di trasferimento che si considera.



• possono operare nell’ambito di un modo di trasferimento attuato–con connessione; –senza connessione;

• nel modo con connessione si lavora con preas-segnazione collettiva;

• nel modo senza connessione, si opera invece con assegnazione a domanda;

• possono operare nell’ambito di un modo di trasferimento attuato–con connessione; –senza connessione;

• nel modo con connessione si lavora con preas-segnazione collettiva;

• nel modo senza connessione, si opera invece con assegnazione a domanda;



• Le loro parti componenti essenziali includono

–un buffer di ingresso;–un processore preposto al trattamento dei

pacchetti (processore di nodo);–buffer per ognuna delle linee uscenti (buffer di

uscita);

• Le loro parti componenti essenziali includono

–un buffer di ingresso;–un processore preposto al trattamento dei

pacchetti (processore di nodo);–buffer per ognuna delle linee uscenti (buffer di

uscita);



• Il buffer di ingresso memorizza (totalmente o parzialmente) i pacchetti entranti per consentirne il trattamento;

• il processore di nodo tratta l’intestazione dei pacchetti in cui è collocata la pertinente informazione di controllo protocollare;

• ogni buffer di uscita memorizza i pacchetti per consentire loro l’accesso alla relativa linea di uscita, secondo quanto richiesto da una multiplazione dinamica con contese risolte a ritardo.

• Il buffer di ingresso memorizza (totalmente o parzialmente) i pacchetti entranti per consentirne il trattamento;

• il processore di nodo tratta l’intestazione dei pacchetti in cui è collocata la pertinente informazione di controllo protocollare;

• ogni buffer di uscita memorizza i pacchetti per consentire loro l’accesso alla relativa linea di uscita, secondo quanto richiesto da una multiplazione dinamica con contese risolte a ritardo.



• Trattano in generale tre tipi di traffico– traffico originario, proveniente da apparecchi

terminali (ad es. DTE) siti localmente in prossimità del nodo considerato;

– traffico terminale, proveniente da altri nodi nella rete e indirizzato ad apparecchi terminali (ad es. DTE) siti localmente in prossimità del nodo considerato;

– traffico di transito, proveniente da altri nodi della rete e instradato verso ulteriori altri nodi nella rete .

• Trattano in generale tre tipi di traffico– traffico originario, proveniente da apparecchi

terminali (ad es. DTE) siti localmente in prossimità del nodo considerato;

– traffico terminale, proveniente da altri nodi nella rete e indirizzato ad apparecchi terminali (ad es. DTE) siti localmente in prossimità del nodo considerato;

– traffico di transito, proveniente da altri nodi della rete e instradato verso ulteriori altri nodi nella rete .



Nodo

Traffico originario

Traffico terminale

Traffico di transito

Traffico da altri nodi


Ritardo di attraversamento (1/2)Ritardo di attraversamento (1/2)

• il ritardo di attraversamento è costituito da due componenti

– una e' costante ed e' data dalla somma » della durata di elaborazione di una UI;» del ritardo di propagazione tra l'ingresso e l'uscita

del nodo (normalmente trascurabile); – l'altra e' variabile ed e' determinata dalla durata di

memorizzazione di ogni UI all'interno del nodo;

• il ritardo di attraversamento è costituito da due componenti

– una e' costante ed e' data dalla somma » della durata di elaborazione di una UI;» del ritardo di propagazione tra l'ingresso e l'uscita

del nodo (normalmente trascurabile); – l'altra e' variabile ed e' determinata dalla durata di

memorizzazione di ogni UI all'interno del nodo;


Ritardo di attraversamento (2/2)Ritardo di attraversamento (2/2)

• la durata di memorizzazione ha lo scopo di risol-vere le contese di accesso al processore di nodo e a una linea uscente;

• dipende quindi dal carico (espresso, ad esempio, in numero di pacchetti che devono essere trattati nell’unità di tempo) sul processore di nodo e sul multiplatore dinamico di uscita;

• poiché questo carico e' una variabile aleatoria, ne consegue che anche il ritardo di attraversamento è descrivibile solo in termini probabilistici.

• la durata di memorizzazione ha lo scopo di risol-vere le contese di accesso al processore di nodo e a una linea uscente;

• dipende quindi dal carico (espresso, ad esempio, in numero di pacchetti che devono essere trattati nell’unità di tempo) sul processore di nodo e sul multiplatore dinamico di uscita;

• poiché questo carico e' una variabile aleatoria, ne consegue che anche il ritardo di attraversamento è descrivibile solo in termini probabilistici.


Percorso di rete (1/5)Percorso di rete (1/5)

• Ci riferiamo –ad un nodo operante nell’ambito di un modo di

trasferimento con connessione (commutata o semi-permanente);

–a un ramo che»esce da questo nodo»concorre ad un percorso di rete da estremo a

estremo nell’ambito di una comunicazione.

• Ci riferiamo –ad un nodo operante nell’ambito di un modo di

trasferimento con connessione (commutata o semi-permanente);

–a un ramo che»esce da questo nodo»concorre ad un percorso di rete da estremo a

estremo nell’ambito di una comunicazione.



• Per questo ramo viene stabilita una associazione logica tra le sue estremità, che è chiamata canale virtuale (o canale logico);

• questo canale è la risorsa virtuale, –che è associata al ramo considerato;–che è utilizzata dai pacchetti inoltrati su quel

ramo durante la fase di trasferimento dell’infor-mazione nell’ambito di una comunicazione.

• Per questo ramo viene stabilita una associazione logica tra le sue estremità, che è chiamata canale virtuale (o canale logico);

• questo canale è la risorsa virtuale, –che è associata al ramo considerato;–che è utilizzata dai pacchetti inoltrati su quel

ramo durante la fase di trasferimento dell’infor-mazione nell’ambito di una comunicazione.



• La concatenazione di canali virtuali, lungo il percorso di rete da estremo a estremo assegnato alla comunicazione, dà luogo a una connessione avente significatività puramente logica;

• in queste condizioni l'etichetta associata ad ogni pacchetto può contenere solo una indicazione di riferimento di comunicazione (IRC).

• La concatenazione di canali virtuali, lungo il percorso di rete da estremo a estremo assegnato alla comunicazione, dà luogo a una connessione avente significatività puramente logica;

• in queste condizioni l'etichetta associata ad ogni pacchetto può contenere solo una indicazione di riferimento di comunicazione (IRC).



• Il valore dell’ IRC può essere specificato in vari modi; ad esempio, tramite un numero d'ordine del canale virtuale;

• il valore dell’ IRC e' fissato durante la fase di instaurazione ;

• in ogni nodo attraversato dal percorso di rete da estremo a estremo su cui la comunicazione e' stata instradata, si stabilisce una corrispondenza tra gli IRC riguardanti i canali virtuali entrante e uscente che sono assegnati a quella comunicazione (tabella di attraversa-mento);

• Il valore dell’ IRC può essere specificato in vari modi; ad esempio, tramite un numero d'ordine del canale virtuale;

• il valore dell’ IRC e' fissato durante la fase di instaurazione ;

• in ogni nodo attraversato dal percorso di rete da estremo a estremo su cui la comunicazione e' stata instradata, si stabilisce una corrispondenza tra gli IRC riguardanti i canali virtuali entrante e uscente che sono assegnati a quella comunicazione (tabella di attraversa-mento);



• Durante la fase di trasferimento, il valore dell’ IRC in ogni pacchetto entrante in un nodo e' trasforma-to nel valore dell’ IRC che identifica il canale virtua-le uscente;

• questa trasformazione e' chiamata traduzione di eti-chetta.

• Durante la fase di trasferimento, il valore dell’ IRC in ogni pacchetto entrante in un nodo e' trasforma-to nel valore dell’ IRC che identifica il canale virtua-le uscente;

• questa trasformazione e' chiamata traduzione di eti-chetta.


Il processore di nodo (1/5)Il processore di nodo (1/5)

• Nel caso di un nodo a pacchetto operante in un modo di trasferimento con connessione (commutata o semi-permanente),

• in corrispondenza della ricezione di un pacchetto durante la fase di trasferimento, il processore di nodo

– deve cooperare, per quanto di sua competenza, allo svolgimento delle funzioni di controllo protocollare definite nell’intestazione del pacchetto;

– deve leggere il numero di canale virtuale entrante che e' contenuto nell’intestazione;

• Nel caso di un nodo a pacchetto operante in un modo di trasferimento con connessione (commutata o semi-permanente),

• in corrispondenza della ricezione di un pacchetto durante la fase di trasferimento, il processore di nodo


– deve leggere il numero di canale virtuale entrante che e' contenuto nell’intestazione;



– in base alla consultazione della tabella di attra-versamento, deve trovare il numero di canale virtuale uscente, che e' in corrispondenza con quello entrante;

–deve modificare, nell'intestazione del pacchetto, il numero di canale virtuale entrante in quello uscente.

– in base alla consultazione della tabella di attra-versamento, deve trovare il numero di canale virtuale uscente, che e' in corrispondenza con quello entrante;

–deve modificare, nell'intestazione del pacchetto, il numero di canale virtuale entrante in quello uscente.



• Nel caso di un nodo a pacchetto operante in un modo di trasferimento con connessione commutata

• in corrispondenza dell’inizializzazione di una nuova comunicazione, il processore di nodo

– deve trattare l’informazione di segnalazione, che riceve sotto forma di particolari pacchetti e che gli è trasferita dagli apparati di rete (apparecchi terminali o altri nodi) a monte lungo il costituendo percorso da estremo a estremo;

• Nel caso di un nodo a pacchetto operante in un modo di trasferimento con connessione commutata

• in corrispondenza dell’inizializzazione di una nuova comunicazione, il processore di nodo

– deve trattare l’informazione di segnalazione, che riceve sotto forma di particolari pacchetti e che gli è trasferita dagli apparati di rete (apparecchi terminali o altri nodi) a monte lungo il costituendo percorso da estremo a estremo;



– sulla base dell’indirizzo di destinazione della comunicazione contenuto nei pacchetti di segnalazione, deve decidere quale sia il ramo che deve concorrere al percorso di rete da estremo a estremo;

– applicando un opportuno criterio di assegnazione, deve decidere se assegnare o meno un canale virtuale sostenuto da quel ramo;

– deve riempire la tabella di attraversamento con il numero di canale virtuale entrante (contenuto nel pacchetto di segnalazione) e con quello di canale virtuale uscente (oggetto della decisione da parte del processore).

– sulla base dell’indirizzo di destinazione della comunicazione contenuto nei pacchetti di segnalazione, deve decidere quale sia il ramo che deve concorrere al percorso di rete da estremo a estremo;

– applicando un opportuno criterio di assegnazione, deve decidere se assegnare o meno un canale virtuale sostenuto da quel ramo;

– deve riempire la tabella di attraversamento con il numero di canale virtuale entrante (contenuto nel pacchetto di segnalazione) e con quello di canale virtuale uscente (oggetto della decisione da parte del processore).



• Nel caso di un nodo a pacchetto operante in un modo di trasferimento senza connessione,

• in corrispondenza della ricezione di un pacchetto, il processore di nodo


– deve leggere il campo di indirizzo contenuto nell’inte-stazione del pacchetto;

– sulla base degli indirizzi di origine e di destinazione, deve decidere quale sia il ramo verso cui instradare il pacchetto.

• Nel caso di un nodo a pacchetto operante in un modo di trasferimento senza connessione,

• in corrispondenza della ricezione di un pacchetto, il processore di nodo


– deve leggere il campo di indirizzo contenuto nell’inte-stazione del pacchetto;

– sulla base degli indirizzi di origine e di destinazione, deve decidere quale sia il ramo verso cui instradare il pacchetto.


Trattamento di chiamata (1/5)Trattamento di chiamata (1/5)

• Ci riferiamo a un nodo a pacchetto operante nell’ambito di un modo di trasferimento con connessione commutata.

• Indichiamo con Yi il nodo a cui ci riferiamo per descrivere le funzioni di trattamento di chiamata;Yi-1 l'apparecchiatura (terminale di origine o altro nodo), che e' collocata a monte di Yi sul circuito virtuale in corso di instaurazione.

• Per la chiamata considerata, il canale virtuale entrante in Yi e' preassegnato da Yi-1 e fa parte dell'insieme di canali virtuali che sono pre-assegnabili per la multiplazione dinamica, sul ramo di rete che connette Yi-1 con Yi (ramo entrante in Yi) .

• Ci riferiamo a un nodo a pacchetto operante nell’ambito di un modo di trasferimento con connessione commutata.

• Indichiamo con Yi il nodo a cui ci riferiamo per descrivere le funzioni di trattamento di chiamata;Yi-1 l'apparecchiatura (terminale di origine o altro nodo), che e' collocata a monte di Yi sul circuito virtuale in corso di instaurazione.

• Per la chiamata considerata, il canale virtuale entrante in Yi e' preassegnato da Yi-1 e fa parte dell'insieme di canali virtuali che sono pre-assegnabili per la multiplazione dinamica, sul ramo di rete che connette Yi-1 con Yi (ramo entrante in Yi) .



• Il canale virtuale uscente da Yi e' pre-assegnato da quest'ultimo a seguito della ricezione di un messaggio di segnalazione, che richiede l'instaurazione del circuito virtuale;

• tale pre-assegnazione e' attuata attraverso i seguenti passi: – conoscendo il nodo di destinazione (precisato

dall'informazione di segnalazione), viene applicato un algoritmo di instradamento e, sulla base dei risultati da questo forniti, viene individuato un ramo uscente da Yi; tale ramo concorrerà a far parte del percorso di rete da utente a utente;

– nell'insieme dei canali virtuali pre-assegnabili per la multiplazione dinamica su questo ramo, ne viene prescelto uno tra quelli liberi da precedenti impegni.

• Il canale virtuale uscente da Yi e' pre-assegnato da quest'ultimo a seguito della ricezione di un messaggio di segnalazione, che richiede l'instaurazione del circuito virtuale;

• tale pre-assegnazione e' attuata attraverso i seguenti passi: – conoscendo il nodo di destinazione (precisato

dall'informazione di segnalazione), viene applicato un algoritmo di instradamento e, sulla base dei risultati da questo forniti, viene individuato un ramo uscente da Yi; tale ramo concorrerà a far parte del percorso di rete da utente a utente;

– nell'insieme dei canali virtuali pre-assegnabili per la multiplazione dinamica su questo ramo, ne viene prescelto uno tra quelli liberi da precedenti impegni.



• I due canali virtuali, quello entrante e quello uscente, sono identificati da due numeri d'ordine, scelti in due insiemi di numerazione univoca.

• Il numero di canale virtuale entrante e' univoco nell'insieme utilizzato da Yi-1 per il ramo entrante in Yi ed e' comunicato a quest'ultimo tramite il messaggio di segnalazione, che richiede l'instaurazione del circuito virtuale;

• il numero di canale virtuale uscente è univoco nell'insieme di numerazione utilizzato da Yi per individuare i canali virtuali attivabili su tutti i rami da esso uscenti.

• I due canali virtuali, quello entrante e quello uscente, sono identificati da due numeri d'ordine, scelti in due insiemi di numerazione univoca.

• Il numero di canale virtuale entrante e' univoco nell'insieme utilizzato da Yi-1 per il ramo entrante in Yi ed e' comunicato a quest'ultimo tramite il messaggio di segnalazione, che richiede l'instaurazione del circuito virtuale;

• il numero di canale virtuale uscente è univoco nell'insieme di numerazione utilizzato da Yi per individuare i canali virtuali attivabili su tutti i rami da esso uscenti.



• In tal modo, a conclusione della fase di instaurazione, ogni nodo, che appartiene al corrispondente percorso di rete, può memorizzare, in un'apposita tabella di attraversamento e in corrispondenza al ramo entrante che compone quel percorso, una coppia di numeri;

• di questi, – il primo identifica il canale virtuale pre-assegnato per

il trasferimento dei pacchetti scambiati nell'ambito di quella chiamata e entranti nel nodo;

– il secondo identifica il canale virtuale pre-assegnato per il rilancio dei pacchetti verso la loro destinazione.

• In tal modo, a conclusione della fase di instaurazione, ogni nodo, che appartiene al corrispondente percorso di rete, può memorizzare, in un'apposita tabella di attraversamento e in corrispondenza al ramo entrante che compone quel percorso, una coppia di numeri;

• di questi, – il primo identifica il canale virtuale pre-assegnato per

il trasferimento dei pacchetti scambiati nell'ambito di quella chiamata e entranti nel nodo;

– il secondo identifica il canale virtuale pre-assegnato per il rilancio dei pacchetti verso la loro destinazione.



• Ciò equivale a dire che il circuito virtuale instaurato per una particolare chiamata e' descritto da una sequenza di numeri di canale virtuale;

• gli elementi, che compongono questa sequenza, sono memorizzati nelle apparecchiature di rete per tutta la durata della chiamata fino alla conclusione della fase di abbattimento.

• Ciò equivale a dire che il circuito virtuale instaurato per una particolare chiamata e' descritto da una sequenza di numeri di canale virtuale;

• gli elementi, che compongono questa sequenza, sono memorizzati nelle apparecchiature di rete per tutta la durata della chiamata fino alla conclusione della fase di abbattimento.


Instradamento (1/7)Instradamento (1/7)

• Relativamente allo svolgimento della funzione di instradamento, occorre distinguere i nodi a pac-chetto operanti in un modo di trasferimento–senza connessione;–con connessione.

• Relativamente allo svolgimento della funzione di instradamento, occorre distinguere i nodi a pac-chetto operanti in un modo di trasferimento–senza connessione;–con connessione.



• Nel caso senza connessione la decisione di instrada-mento è presa pacchetto per pacchetto, indipendente-mente dalla comunicazione nell’ambito della quale il pacchetto viene trasferito:

– la decisione viene presa sulla base di opportuni criteri ed è supportata dall’applicazione di un algoritmo di instradamento;

– la base della decisione è costituita dal contenuto dei campi di indirizzo (di origine e di destinazione) nell’intestazione del pacchetto.

• Un esempio di questo modo di procedere è fornito dai router operanti in Internet.

• Nel caso senza connessione la decisione di instrada-mento è presa pacchetto per pacchetto, indipendente-mente dalla comunicazione nell’ambito della quale il pacchetto viene trasferito:

– la decisione viene presa sulla base di opportuni criteri ed è supportata dall’applicazione di un algoritmo di instradamento;

– la base della decisione è costituita dal contenuto dei campi di indirizzo (di origine e di destinazione) nell’intestazione del pacchetto.

• Un esempio di questo modo di procedere è fornito dai router operanti in Internet.



• Nel caso con connessione, occorre distinguere tra–connessione commutata;–connessione semi-permanente.

• Nel caso con connessione, occorre distinguere tra–connessione commutata;–connessione semi-permanente.



• Un nodo a pacchetto che sia in grado di gestire connessioni commutate, prende la decisione di instradamento solo al momento dell’instaurazione della connessione;

• nel caso di una comunicazione inizializzata a chiamata, l’instaurazione si attua nella prima fase di questa;

• in ogni caso – la decisione viene presa sulla base di opportuni

criteri ed è supportata dall’applicazione di un algoritmo di instradamento;

• Un nodo a pacchetto che sia in grado di gestire connessioni commutate, prende la decisione di instradamento solo al momento dell’instaurazione della connessione;

• nel caso di una comunicazione inizializzata a chiamata, l’instaurazione si attua nella prima fase di questa;

• in ogni caso – la decisione viene presa sulla base di opportuni

criteri ed è supportata dall’applicazione di un algoritmo di instradamento;



– la base della decisione è costituita dal contenuto di messaggi di segnalazione che precisano (tra l’altro) l’origine e la destinazione del percorso di rete da estremo a estremo;

– il risultato della decisione in ogni nodo è il riempimento della tabella di attraversamento con i due numeri di canale virtuale entrante e di quello uscente;

– la connessione viene abbattuta alla conclusione della comunicazione;

– la base della decisione è costituita dal contenuto di messaggi di segnalazione che precisano (tra l’altro) l’origine e la destinazione del percorso di rete da estremo a estremo;

– il risultato della decisione in ogni nodo è il riempimento della tabella di attraversamento con i due numeri di canale virtuale entrante e di quello uscente;

– la connessione viene abbattuta alla conclusione della comunicazione;



– nella fase di trasferimento, il processore di nodo, dopo aver letto il numero di canale virtuale entrante,

» si limita a dare attuazione a quanto contenuto nella tabella di attraversamento;

» provvede quindi ad effettuare la traduzione di etichetta;

» inoltra conseguentemente il pacchetto verso il ramo uscente che è stato prescelto dalla decisione di instradamento.

• Un esempio di questo modo di procedere è fornito dai commutatori operanti secondo il paradigma ATM.

– nella fase di trasferimento, il processore di nodo, dopo aver letto il numero di canale virtuale entrante,

» si limita a dare attuazione a quanto contenuto nella tabella di attraversamento;

» provvede quindi ad effettuare la traduzione di etichetta;

» inoltra conseguentemente il pacchetto verso il ramo uscente che è stato prescelto dalla decisione di instradamento.

• Un esempio di questo modo di procedere è fornito dai commutatori operanti secondo il paradigma ATM.



• Se il nodo tratta connessioni semi-permanenti– l’instaurazione e l’abbattimento della connessione

sono provvedimenti di natura gestionale;– l’instaurazione è supportata dall’applicazione di un

algoritmo di instradamento e ha lo stesso risultato del caso di connessione commutata, con particolare riferimento al riempimento della tabella di attraversamento;

– nella fase di trasferimento, l’attraversamento del nodo avviene con le stesse modalità del caso di connessione commutata.

• Se il nodo tratta connessioni semi-permanenti– l’instaurazione e l’abbattimento della connessione

sono provvedimenti di natura gestionale;– l’instaurazione è supportata dall’applicazione di un

algoritmo di instradamento e ha lo stesso risultato del caso di connessione commutata, con particolare riferimento al riempimento della tabella di attraversamento;

– nella fase di trasferimento, l’attraversamento del nodo avviene con le stesse modalità del caso di connessione commutata.



• Nel caso di nodi a pacchetto, possono essere impiegate due relazioni di temporizzazione:

– quella sincrona, in cui, come nel caso dei nodi a circuito numerici, e' richiesta una completa sincronizzazione di rete;

– quella asincrona, in cui non c’è necessità di sincronizzazione di rete, in quanto la temporizzazione dei flussi di cifre binarie entranti può essere adattata all'orologio del nodo senza perdita di informazione.

• Nel caso di nodi a pacchetto, possono essere impiegate due relazioni di temporizzazione:

– quella sincrona, in cui, come nel caso dei nodi a circuito numerici, e' richiesta una completa sincronizzazione di rete;

– quella asincrona, in cui non c’è necessità di sincronizzazione di rete, in quanto la temporizzazione dei flussi di cifre binarie entranti può essere adattata all'orologio del nodo senza perdita di informazione.



• Il funzionamento asincrono può essere utilizzato se i pacchetti sono completamente memorizzati entro il nodo, elaborate e successivamente inoltrate verso la loro destinazione;

• in questo caso, le memorie di ingresso e/o di uscita, se hanno capacita' adeguata, costituiscono una separazione tra le temporizzazioni dei flussi entranti e di quelli uscenti.

• Il funzionamento asincrono può essere utilizzato se i pacchetti sono completamente memorizzati entro il nodo, elaborate e successivamente inoltrate verso la loro destinazione;

• in questo caso, le memorie di ingresso e/o di uscita, se hanno capacita' adeguata, costituiscono una separazione tra le temporizzazioni dei flussi entranti e di quelli uscenti.



• L'impiego del funzionamento sincrono può essere richiesto allo scopo di ridurre il ritardo di attra-versamento;

• un esempio significativo e' offerto dall'applicazione del principio del "cut-through".

• L'impiego del funzionamento sincrono può essere richiesto allo scopo di ridurre il ritardo di attra-versamento;

• un esempio significativo e' offerto dall'applicazione del principio del "cut-through".


I.5 Struttura dei nodi a pacchettoI.5 Struttura dei nodi a pacchetto




Argomenti sviluppatiArgomenti sviluppati

• Si considerano qui di seguito – i moduli di ingresso (IM) e di uscita (OM);– le possibili alternative del modulo rete di

interconnessione (Switching Fabric - SF).

• Si considerano qui di seguito – i moduli di ingresso (IM) e di uscita (OM);– le possibili alternative del modulo rete di

interconnessione (Switching Fabric - SF).


La struttura di commutazioneLa struttura di commutazione

• Il modulo SF tratta il trasferimento dei pacchetti da un modulo di ingresso a uno di uscita.

• Requisiti:–Trattamento dei fenomeni di congestione

(buffering)–Trattamento della priorità di cancellazione e di

ritardo (scheduling)–Multicasting–Tolleranza ai guasti (Fault Tollerance).

• Il modulo SF tratta il trasferimento dei pacchetti da un modulo di ingresso a uno di uscita.

• Requisiti:–Trattamento dei fenomeni di congestione

(buffering)–Trattamento della priorità di cancellazione e di

ritardo (scheduling)–Multicasting–Tolleranza ai guasti (Fault Tollerance).


Congestione (1/2)Congestione (1/2)

• Congestione interna– si verifica quando due pacchetti, diretti verso due

differenti porte di uscita, non possono essere emessi simultaneamente a seguito di conflitti all’interno dell’SF;

– la congestione interna può essere eliminata.• Congestione di uscita

– si verifica quando due pacchetti sono diretti verso la stessa porta di uscita;

– la congestione di uscita non può essere eliminata, ma i suoi effetti possono essere controllati.

• Congestione interna– si verifica quando due pacchetti, diretti verso due

differenti porte di uscita, non possono essere emessi simultaneamente a seguito di conflitti all’interno dell’SF;

– la congestione interna può essere eliminata.• Congestione di uscita

– si verifica quando due pacchetti sono diretti verso la stessa porta di uscita;

– la congestione di uscita non può essere eliminata, ma i suoi effetti possono essere controllati.


Congestione (2/2)Congestione (2/2)

• Reti bloccanti– reti all’interno delle quali può verificarsi congestione

interna.• Reti non bloccanti

– reti all’interno delle quali non può verificarsi congestione interna;

– esse presentano solo congestione di uscita.

• Reti bloccanti– reti all’interno delle quali può verificarsi congestione

interna.• Reti non bloccanti

– reti all’interno delle quali non può verificarsi congestione interna;

– esse presentano solo congestione di uscita.


Modalità di bufferizzazioneModalità di bufferizzazione

• Accodamento in ingresso (Input Queueing)– I buffer sono disposti solo alle porte di ingresso.

• Accodamento in uscita (Output Queueing)– I buffer sono disposti solo alle porte di uscita.

• Accodamento centrale (Central Queueing)–buffer non sono disposti né alle porte di ingresso

né a quelle di uscita.• Differenti strategie possono coesistere nello stesso

commutatore.

• Accodamento in ingresso (Input Queueing)– I buffer sono disposti solo alle porte di ingresso.

• Accodamento in uscita (Output Queueing)– I buffer sono disposti solo alle porte di uscita.

• Accodamento centrale (Central Queueing)–buffer non sono disposti né alle porte di ingresso

né a quelle di uscita.• Differenti strategie possono coesistere nello stesso

commutatore.


Accodamento di ingresso (1/2)Accodamento di ingresso (1/2)

Buffer di ingresso

Buffer di ingresso

Logica di scadenzamento

1

N

1

N

Ret

e di

inte

rcon

ness

ione

ingr

esso

usci

ta


Accodamento di ingresso (2/2)Accodamento di ingresso (2/2)

• I buffer sono localizzati agli ingressi della rete.• È una strategia in grado di controllare

congestioni sia interne che di uscita.• La “logica di scadenzamento” (scheduling

logic) stabilisce i pacchetti da essere inoltrati se conflitti hanno luogo.

• Le prestazioni sono limitate dalla “Head of Line Blocking” (HLB) (portata media minore di 0,58 per linea).

• La prestazione diventa migliore se aumenta la profondità di esplorazione del buffer.

• I buffer sono localizzati agli ingressi della rete.• È una strategia in grado di controllare

congestioni sia interne che di uscita.• La “logica di scadenzamento” (scheduling

logic) stabilisce i pacchetti da essere inoltrati se conflitti hanno luogo.

• Le prestazioni sono limitate dalla “Head of Line Blocking” (HLB) (portata media minore di 0,58 per linea).

• La prestazione diventa migliore se aumenta la profondità di esplorazione del buffer.


Accodamento di uscita (1/2)Accodamento di uscita (1/2)

Buffer di uscita

1

N

1

N

Buffer di uscita

Ret

e di

inte

rcon

ness

ione

ingr

esso

usci

ta


Accodamento di uscita (2/2)Accodamento di uscita (2/2)

• La commutazione precede la bufferizzazione

• È una strategia capace di controllare solo la congestione di uscita

• La rete di interconnessione deve essere in grado di emettere più di un pacchetto in un singolo ciclo di rete.

• Sono necessari buffer di accesso multipli.

• Se la congestione interna è assente, la portata media del commutatore può raggiungere l’unità.

• La commutazione precede la bufferizzazione

• È una strategia capace di controllare solo la congestione di uscita

• La rete di interconnessione deve essere in grado di emettere più di un pacchetto in un singolo ciclo di rete.

• Sono necessari buffer di accesso multipli.

• Se la congestione interna è assente, la portata media del commutatore può raggiungere l’unità.


Accodamento centrale (1/2)Accodamento centrale (1/2)

1

N

ingresso uscita

1

Nrete + coda


Accodamento centrale (2/2)Accodamento centrale (2/2)

• È una strategia in grado di controllare le congestioni sia interne che di uscita.

• La strategia include un gran numero di soluzioni alternative –Buffer interni concentrati–Linee a circolazione–Buffer distribuiti entro ogni elemento di

commutazione.• Le prestazioni sono intermedie tra le strategie

di accodamento di ingresso e di uscita.

• È una strategia in grado di controllare le congestioni sia interne che di uscita.

• La strategia include un gran numero di soluzioni alternative –Buffer interni concentrati–Linee a circolazione–Buffer distribuiti entro ogni elemento di

commutazione.• Le prestazioni sono intermedie tra le strategie

di accodamento di ingresso e di uscita.


I.6 Tipi di commutatori a pacchettoI.6 Tipi di commutatori a pacchetto




Strutture di commutazioneStrutture di commutazione

Commutatore

Divisione di spazio (SD) Divisione di tempo (TD)

Pienamente interconnesso Multistadio Memoria condivisa Mezzo condiviso

Topologia a BusPercorso singolo Percorso multiploTopologia ad anello

Reti di permutazione Reti Batcher-Delta Reti a deflessione


Commutatore TD a memoria condivisa (1/2)


• I pacchetti entranti sono memorizzati entro un singolo buffer centrale e letti dalle linee di uscita.

• I pacchetti entranti sono memorizzati entro un singolo buffer centrale e letti dalle linee di uscita.

S/P P/S

S/P P/S

Buffer

Controllo

.

.

.

.

.

.

header

S/P : serie/parallel converter P/S : parallel/serie converter




• Se V è il ritmo di pacchetto sulle linee di ingresso e N è la dimensione del commutatore, il tempo di accesso minimo del buffer dovrebbe essere minore di 1/N•V s.

• Funzionalmente, la memoria condivisa è una struttura ad accodamento di uscita, nella quale il buffer è condiviso tra le linee di uscita.

• La condivisione del buffer permette una minimizzazione delle dimensioni.

• Se V è il ritmo di pacchetto sulle linee di ingresso e N è la dimensione del commutatore, il tempo di accesso minimo del buffer dovrebbe essere minore di 1/N•V s.

• Funzionalmente, la memoria condivisa è una struttura ad accodamento di uscita, nella quale il buffer è condiviso tra le linee di uscita.

• La condivisione del buffer permette una minimizzazione delle dimensioni.




• Pro– Elevata prestazione (accodamento di uscita)– Minimizzazione della dimensione del buffer per

ottenere un dato livello di probabilità di perdita di pacchetto (condivisione del buffer)

• Contro– Memoria ad alta velocità (N volte più veloce delle

linee di ingresso e di uscita)– Processore centrale ad elevata prestazione (è in

grado di processare N•V pacchetti/s)– Elevata complessità per il supporto della funzione

multicast.

• Pro– Elevata prestazione (accodamento di uscita)– Minimizzazione della dimensione del buffer per

ottenere un dato livello di probabilità di perdita di pacchetto (condivisione del buffer)

• Contro– Memoria ad alta velocità (N volte più veloce delle

linee di ingresso e di uscita)– Processore centrale ad elevata prestazione (è in

grado di processare N•V pacchetti/s)– Elevata complessità per il supporto della funzione

multicast.


Commutatore TD a mezzo condiviso (1/3)


• I pacchetti sono trasferiti verso le uscite attraverso un mezzo condiviso (ad es. anello o bus).

• I pacchetti sono trasferiti verso le uscite attraverso un mezzo condiviso (ad es. anello o bus).

.

.

.

.

.

.

.

.

.

.

.

.

SHARED

MEDIUM

S/P P/SAF

S/P P/SAF

AF : address filters

S/P : serie/parallel converter P/S : parallel/serie converter




• In ogni uscita un filtro di indirizzamento esamina la routing tag della pacchetto per determinare se questo deve essere immagazzinata entro il relativo buffer di uscita.

• Se V è il ritmo di pacchetto sulla linea entrante, il ritmo di pacchetto sul mezzo condiviso dovrebbe essere almeno uguale a N•V pacchetti/s.

• Funzionalmente, il commutatore a mezzo condiviso è una struttura con accodamento di uscita.

• In ogni uscita un filtro di indirizzamento esamina la routing tag della pacchetto per determinare se questo deve essere immagazzinata entro il relativo buffer di uscita.

• Se V è il ritmo di pacchetto sulla linea entrante, il ritmo di pacchetto sul mezzo condiviso dovrebbe essere almeno uguale a N•V pacchetti/s.

• Funzionalmente, il commutatore a mezzo condiviso è una struttura con accodamento di uscita.




• Pro– Elevata prestazione (accodamento di uscita)– Struttura modulare– Bassa complessità implementativa dei filtri e dei

buffer– Supporto semplice della comunicazione multicast

• Contro– I filtri e i buffer dovrebbero operare a una velocità

uguale a quella del mezzo condiviso (N•V pacchetti/s)

– La velocità del mezzo condiviso è il collo di bottiglia del commutatore

– Non c’è condivisione del buffer di uscita.

• Pro– Elevata prestazione (accodamento di uscita)– Struttura modulare– Bassa complessità implementativa dei filtri e dei

buffer– Supporto semplice della comunicazione multicast

• Contro– I filtri e i buffer dovrebbero operare a una velocità

uguale a quella del mezzo condiviso (N•V pacchetti/s)

– La velocità del mezzo condiviso è il collo di bottiglia del commutatore

– Non c’è condivisione del buffer di uscita.


Commutatore SD pienamente interconnesso (1/3)


• Ogni ingresso è connesso ad ogni uscita• Ogni ingresso è connesso ad ogni uscita

OUTPUTS

1

2

N

INPUTS

1

AF AF AF

• • •

• • •

2

AF AF AF

• • •

• • •

N

AF AF AF

• • •

• • •

• • •




• N2 percorsi ingresso-uscita indipendenti• Ideale strategia di accodamento di uscita• I filtri di indirizzamento (AF) ad ogni uscita

svolgono funzioni di instradamento• L’unica struttura di questo tipo studiata in

letteratura è il “Knockout Switch”.

• N2 percorsi ingresso-uscita indipendenti• Ideale strategia di accodamento di uscita• I filtri di indirizzamento (AF) ad ogni uscita

svolgono funzioni di instradamento• L’unica struttura di questo tipo studiata in

letteratura è il “Knockout Switch”.




• Pro– Elevata prestazione (accodamento di uscita)– Fino a N pacchetti possono essere consegnati a una

uscita in un singolo ciclo di rete– Bassa complessità implementativa dei filtri e dei

buffer– I filtri e i buffer operano a una velocità uguale a

quella del mezzo condiviso delle linee di ingresso (V pacchetti/s)

– Semplice supporto della comunicazione multicast• Contro

– Elevata complessità implementativa dovuta all’elevato numero delle interconnessioni

– La dimensione totale dei buffer aumenta come N2.

• Pro– Elevata prestazione (accodamento di uscita)– Fino a N pacchetti possono essere consegnati a una

uscita in un singolo ciclo di rete– Bassa complessità implementativa dei filtri e dei

buffer– I filtri e i buffer operano a una velocità uguale a

quella del mezzo condiviso delle linee di ingresso (V pacchetti/s)

– Semplice supporto della comunicazione multicast• Contro

– Elevata complessità implementativa dovuta all’elevato numero delle interconnessioni

– La dimensione totale dei buffer aumenta come N2.


Commutatori SD (1/2)Commutatori SD (1/2)

• Ingressi e uscite sono interconnesse attraverso reti a divisione di spazio

• La rete di interconnessione è costituita di “Elementi di Commutazione” (EC) 2x2

• Un EC può assumere due stati

• diretto • incrociato

• Ingressi e uscite sono interconnesse attraverso reti a divisione di spazio

• La rete di interconnessione è costituita di “Elementi di Commutazione” (EC) 2x2

• Un EC può assumere due stati

• diretto • incrociato

0

1EC


Commutatori SD (2/2)Commutatori SD (2/2)

• Una soluzione è basata sull’uso di reti autoinstradanti, chiamate reti DELTA

• Una soluzione è basata sull’uso di reti autoinstradanti, chiamate reti DELTA

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

1

1

0

0

1

1

0


Reti DeltaReti Delta

• Il numero S di stadi di una rete Delta NxN è

S = log2N

• Sono reti a singolo percorso• Sono reti bloccanti• Una rete SD non bloccante e autoinstradante è la

struttura BATCHER+DELTA.

• Il numero S di stadi di una rete Delta NxN è

S = log2N

• Sono reti a singolo percorso• Sono reti bloccanti• Una rete SD non bloccante e autoinstradante è la

struttura BATCHER+DELTA.


Reti Batcher + Delta (1/2)Reti Batcher + Delta (1/2)

• La rete Batcher è una rete di ordinamento• La rete Batcher instrada pacchetti in maniera tale

che si presenti alle uscite una sequenza ordinata di pacchetti sulla base dei loro routing tag

• Se debbono essere risolti conflitti sulle uscite, la sequenza di uscita è senza ripetizione

• Una sequenza ordinata di pacchetti senza ripetizione può passare attraverso una rete Delta senza conflitti.

• La rete Batcher è una rete di ordinamento• La rete Batcher instrada pacchetti in maniera tale

che si presenti alle uscite una sequenza ordinata di pacchetti sulla base dei loro routing tag

• Se debbono essere risolti conflitti sulle uscite, la sequenza di uscita è senza ripetizione

• Una sequenza ordinata di pacchetti senza ripetizione può passare attraverso una rete Delta senza conflitti.


Reti Batcher + Delta (2/2)Reti Batcher + Delta (2/2)

• La rete Batcher+Delta è non bloccante

• Realizza una struttura con accodamento in ingresso

• È una rete autoinstradante.

• La rete Batcher+Delta è non bloccante

• Realizza una struttura con accodamento in ingresso

• È una rete autoinstradante.

BATCHER Network DELTA Network


Rete Batcher + Delta e accodamento in uscita

Rete Batcher + Delta e accodamento in uscita

• È progettata per raggiungere una elevata prestazione di portata media

• Il filtro lascia passare fino a K pacchetti diretti alla stessa destinazione

• Alcune implementazione forniscono buffer sulle linee di circolazione.

• È progettata per raggiungere una elevata prestazione di portata media

• Il filtro lascia passare fino a K pacchetti diretti alla stessa destinazione

• Alcune implementazione forniscono buffer sulle linee di circolazione.

BATCHER1

FILTER

BATCHER2

1

2

N-1

N

1

N

DeltaNxN

DeltaNxN

# 1

# K

•••

•••


Rete Tandem BanyanRete Tandem Banyan

• Basata sull’instradamento a deflessione

• Minore complessità rispetto a Knockout

• Basata sull’instradamento a deflessione

• Minore complessità rispetto a Knockout

Delta1

Delta2

Deltak

1

N

• • •

1 N


Commutatore ShuffleOutCommutatore ShuffleOut

• Instradamento a deflessione su una singola rete Delta• Instradamento a deflessione su una singola rete Delta

12

34

5

1

2

3

4

5

8x3CNC

Delay

COMMUTAZIONE Università degli Studi di Roma “La Sapienza” Dipartimento INFOCOM Aldo Roveri...

Documents

Transcript of COMMUTAZIONE Università degli Studi di Roma “La Sapienza” Dipartimento INFOCOM Aldo Roveri...