Indice
Introduzione……….………...……..………....p.4
Capitolo 1 - I protocolli Aloha………..………...…...p.16
1.1 - Concetti generali……….………..….p.16 1.2 - Aloha Pure………....….….….….p.20 1.2.1 - Free running………...……….………..….p.23 1.2.2 - Switch-off………..………….p.34 1.2.2.1 - Free access….…………..………..….…….p.35 1.2.2.2 - Blocked access…………..…….….………...….p.45 1.2.3 - Fast……….……….…p.51 1.2.4 - Fast switch-off……….…………...…………..…..……….p.55
1.2.5 - Confronti tra i protocolli Aloha Pure……….……….p.58 1.3 - Aloha Slotted………..…..p.60
1.3.1 - Free running………..…..p.61
1.3.2 - Switch-off………...p.67
1.3.2.1 - Free access………....p.67 1.3.2.2 - Blocked access……….….p.72 1.3.3 - Confronti tra i protocolli Slotted e tra Slotted e Pure……….p.75 1.4 - Aloha Framed………...p.78
1.4.1 - I-Code……….p.78
1.4.2 - Aloha ISO 18000 ………..…….p.86
Capitolo 2 - I protocolli deterministici………..………...….p.93
2.1 - Concetti generali………..……….p.93 2.2 - Totalmente deterministici………..………..……….p.96 2.2.1 - Tree search (Capetanakis) ….………....……..……….p.96
2.2.2 - Memoryless……….………..…………..………...….p.105
2.2.2.1 - Basic………..………...p.106 2.2.2.2 - Optimal………...p.112 2.2.2.3 - Aggressive advancement………..…..…..……...p.115 2.2.2.4 - Shortcutting………..….………….….p.118 2.2.2.5 - Confronto tra le varianti del protocollo Memoryless…...p.120 2.2.3 - Binary search……….……..……..………...……...….p.121
2.2.4 - Optimal binary search…………..……….………..…..…..p.125 2.2.5 - Contactless………..………..……...………...…….p.127 2.3 - Deterministici con elemento casuale………..……….…….p.130
2.3.3 - Random tree………..……….….p.130 2.3.4 - Optimal random tree………..……….p.144 2.3.5 - Confronto tra Random tree e Optimal random tree…………..….p.146
2.3.6 - Stack ISO 18000…………..………..……….…….p.148
Capitolo 3 – Confronto Prestazioni e Complessità.………..……...…..p.154
3.1 - Riassunto delle prestazioni dei protocolli Aloha………..………p.154 3.1.1 – Non provvisti del segnale di ACK………..…………..………….p.154 3.1.2 – Provvisti del segnale di ACK………...……..………...….p.157 3.2 - Riassunto delle prestazioni dei protocolli deterministici…...………....p.160 3.2.1 - Totalmente deterministici………...p.160 3.2.2 - Con elemento casuale………..………...p.164 3.3 - Confronto tra protocolli Aloha e deterministici………..………...p.165 3.3.1 - Confronto tra i due protocolli dello standard ISO 18000………….….p.165 3.3.2 - Un confronto complessivo………..………..p.168
Conclusioni……….p.175
