diff --git a/.obsidian/graph.json b/.obsidian/graph.json index 7a79736..893ea0b 100644 --- a/.obsidian/graph.json +++ b/.obsidian/graph.json @@ -1,8 +1,8 @@ { "collapse-filter": false, "search": "", - "showTags": false, - "showAttachments": false, + "showTags": true, + "showAttachments": true, "hideUnresolved": false, "showOrphans": true, "collapse-color-groups": false, @@ -17,6 +17,6 @@ "repelStrength": 10, "linkStrength": 1, "linkDistance": 250, - "scale": 0.32007182082874036, + "scale": 0.008325802584174924, "close": false } \ No newline at end of file diff --git a/.obsidian/plugins/obsidian-file-color/data.json b/.obsidian/plugins/obsidian-file-color/data.json index 3fb87ad..d9ad845 100644 --- a/.obsidian/plugins/obsidian-file-color/data.json +++ b/.obsidian/plugins/obsidian-file-color/data.json @@ -385,10 +385,6 @@ "path": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/consenso con fallimenti su grafo completo.md", "color": "fc3lLaITDn62PYbzBhqxl" }, - { - "path": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/edge-broadcast-possibility.md", - "color": "fc3lLaITDn62PYbzBhqxl" - }, { "path": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/ft-broad-election.md", "color": "fc3lLaITDn62PYbzBhqxl" @@ -416,6 +412,14 @@ { "path": "9 - Algoritmi distribuiti/3 - Computazione distribuita/6 - Routing/centralized routing.md", "color": "fc3lLaITDn62PYbzBhqxl" + }, + { + "path": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/★ guasti.canvas", + "color": "7j7Pqog0VHMVVAfazMNlb" + }, + { + "path": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/consenso.md", + "color": "fc3lLaITDn62PYbzBhqxl" } ] } \ No newline at end of file diff --git a/8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/attacco di pre-computazione.md b/8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/attacco di pre-computazione.md index ddb2562..476a8cc 100644 --- a/8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/attacco di pre-computazione.md +++ b/8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/attacco di pre-computazione.md @@ -11,6 +11,6 @@ aliases: ["pre-computation attack"] ## Funzionamento -1. L'avversario [[enumerazione|enumera]] anticipatamente numerosi [[hash]], creando una [[rainbow table]]. +1. L'avversario [[enumeration attack|enumera]] anticipatamente numerosi [[hash]], creando una [[rainbow table]]. 2. L'avvesario causa un [[data breach]] del [[database delle credenziali]]. 3. L'avversario usa la [[rainbow table]] per trovare le [[password]] corrispondenti a ciascun hash. diff --git a/8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/attacco interattivo.md b/8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/attacco interattivo.md index ba66160..f36c576 100644 --- a/8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/attacco interattivo.md +++ b/8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/attacco interattivo.md @@ -1,4 +1,4 @@ -Classe di [[attacco]] in cui l'[[avversario]] si interfaccia con il [[servizio di autenticazione]] per [[bruteforce|bruteforceare]] o [[enumerazione|enumerare]] le [[credenziale|credenziali]] degli [[utente|utenti]]. +Classe di [[attacco]] in cui l'[[avversario]] si interfaccia con il [[servizio di autenticazione]] per [[bruteforce|bruteforceare]] o [[enumeration attack|enumerare]] le [[credenziale|credenziali]] degli [[utente|utenti]]. ## Livello di sicurezza diff --git a/8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/enumerazione.md b/8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/enumeration attack.md similarity index 100% rename from 8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/enumerazione.md rename to 8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/enumeration attack.md diff --git a/8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/password.md b/8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/password.md index 6ef644d..d1ba1e3 100644 --- a/8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/password.md +++ b/8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/password.md @@ -7,5 +7,5 @@ Le password decise manualmente dall'[[utente]] hanno generalmente bassa [[entrop Perchè siano efficaci, devono essere: - resistenti a [[bruteforce]] -- resistenti a [[enumerazione]] +- resistenti a [[enumeration attack]] diff --git a/8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/personal identification number.md b/8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/personal identification number.md index 065e3c5..fba4919 100644 --- a/8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/personal identification number.md +++ b/8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/personal identification number.md @@ -6,7 +6,7 @@ aliases: ["PIN"] ## Livello di sicurezza -Per via della sua bassisima entropia, è [[8 - Crittografia applicata/1 - Concetti/2 - Dimostrare la validità delle soluzioni/debolezza|debole]] contro attacchi di [[bruteforce]] e di [[enumerazione]], entrambi solitamente in forma [[attacco interattivo|interattiva]]. +Per via della sua bassisima entropia, è [[8 - Crittografia applicata/1 - Concetti/2 - Dimostrare la validità delle soluzioni/debolezza|debole]] contro attacchi di [[bruteforce]] e di [[enumeration attack]], entrambi solitamente in forma [[attacco interattivo|interattiva]]. ## Casi d'uso diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/affidabilità totale.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/affidabilità totale.md deleted file mode 100644 index 3f341ff..0000000 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/affidabilità totale.md +++ /dev/null @@ -1,3 +0,0 @@ -[[restrizione di affidabilità]]. - -Specifica che non potranno ***mai*** avvenire [[guasto|guasti]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/channel failure detection.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/channel failure detection.md deleted file mode 100644 index 99e9ba3..0000000 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/channel failure detection.md +++ /dev/null @@ -1,7 +0,0 @@ ---- -aliases: - - edge failure detection ---- -[[restrizione di affidabilità|restrizione di affidabilità]]. - -Permette alle [[entità]] di determinare quando un [[canale di comunicazione]] ha un [[guasto]], e quando esso è riparato. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/consegna garantita.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/consegna garantita.md deleted file mode 100644 index 528e3f3..0000000 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/consegna garantita.md +++ /dev/null @@ -1,3 +0,0 @@ -[[restrizione di affidabilità]]. - -Specifica che tutti i [[messaggio|messaggi]] inviati saranno ricevuti senza [[guasto|guasti]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/entity failure detection.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/entity failure detection.md deleted file mode 100644 index eb9a715..0000000 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/entity failure detection.md +++ /dev/null @@ -1,7 +0,0 @@ ---- -aliases: - - node failure detection ---- -[[restrizione di affidabilità|restrizione di affidabilità]]. - -Permette alle [[entità]] di determinare quando un'[[entità]] vicina ha un [[guasto]], e quando esso è riparato. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/no failure detection.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/no failure detection.md deleted file mode 100644 index 282fed5..0000000 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/no failure detection.md +++ /dev/null @@ -1,3 +0,0 @@ -[[restrizione di affidabilità]]. - -Specifica che le [[entità]] non hanno modo di determinare quando avviene un [[guasto]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/★ concetti.canvas b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/★ concetti.canvas index 6c12ac9..97cc3d2 100644 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/★ concetti.canvas +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/★ concetti.canvas @@ -1,8 +1,6 @@ { "nodes":[ - {"id":"0e88c8c55309b762","type":"group","x":220,"y":-2580,"width":2440,"height":2200,"label":"Restrizioni del modello"}, - {"id":"9ff0a423dbb281a0","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/rete di comunicazione.md","x":-320,"y":-160,"width":400,"height":400}, - {"id":"d8754617f38feb06","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/canale di comunicazione.md","x":-320,"y":400,"width":400,"height":400}, + {"id":"0e88c8c55309b762","type":"group","x":220,"y":-2300,"width":2440,"height":1920,"label":"Restrizioni del modello"}, {"id":"afa296d887da4394","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento.md","x":-600,"y":1520,"width":400,"height":400}, {"id":"44b1b735656f3c4b","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/azione.md","x":1360,"y":1520,"width":400,"height":400}, {"id":"1d32058a6d2df7ec","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/comportamento.md","x":800,"y":1520,"width":400,"height":400}, @@ -11,26 +9,14 @@ {"id":"e23a1daa61a49d62","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/interno.md","x":-880,"y":2320,"width":400,"height":200}, {"id":"17f246e08226b97c","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/esterno.md","x":-880,"y":2560,"width":400,"height":200}, {"id":"37d87879f33b9570","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/condiviso.md","x":-320,"y":2320,"width":400,"height":200}, - {"id":"806b3a8cfb46e427","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema distribuito simmetrico.md","x":-320,"y":-800,"width":400,"height":400,"color":"#ffffff"}, - {"id":"ec508dff8f0fad49","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/clock.md","x":240,"y":400,"width":400,"height":400}, {"id":"840584051841921d","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/tick.md","x":240,"y":960,"width":400,"height":400}, {"id":"6b49f0fc996cb192","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/messaggio.md","x":-320,"y":960,"width":400,"height":400}, - {"id":"0663141369318ae1","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/costo computazionale distribuito.md","x":-880,"y":-1360,"width":400,"height":400}, - {"id":"1bbe4f0ecb072362","type":"file","file":"9 - Algoritmi distribuiti/1 - Problemi/spazio.md","x":-1440,"y":-800,"width":400,"height":400}, - {"id":"68d2646884fe10e3","type":"file","file":"9 - Algoritmi distribuiti/1 - Problemi/tempo.md","x":-1440,"y":-1360,"width":400,"height":400}, {"id":"9fed72abdca670aa","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/impulso spontaneo.md","x":-1440,"y":960,"width":400,"height":400}, - {"id":"5cb928eebbce8c85","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/comunicazione.md","x":-1440,"y":-1920,"width":400,"height":400}, - {"id":"ce14b5c90fd5e953","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ambiente.md","x":-1440,"y":-160,"width":400,"height":400}, {"id":"4f5b2defe1e9072a","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/assioma del ritardo di comunicazione.md","x":-880,"y":960,"width":400,"height":400}, {"id":"565ab4c957334768","type":"file","file":"9 - Algoritmi distribuiti/1 - Problemi/criterio di costo uniforme.md","x":-2000,"y":-560,"width":400,"height":200}, {"id":"9c678aa28deb9edc","type":"file","file":"9 - Algoritmi distribuiti/1 - Problemi/criterio di costo logaritmico.md","x":-2000,"y":-840,"width":400,"height":200}, {"id":"7307a3e6d21d094d","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/criterio di costo asincrono.md","x":-2000,"y":-1120,"width":400,"height":200}, {"id":"3c2d2701a7095e82","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/criterio di costo sincrono.md","x":-2000,"y":-1400,"width":400,"height":200}, - {"id":"9abf440226d21d98","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/assioma dell'orientamento locale.md","x":-880,"y":-160,"width":400,"height":400}, - {"id":"02d82dc7842e6fc9","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/vicini di un'entità.md","x":-880,"y":400,"width":400,"height":400}, - {"id":"dbe3b5d5f2baeb7f","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ritardo di comunicazione illimitato.md","x":1280,"y":-600,"width":400,"height":200,"color":"3"}, - {"id":"472610beeef20101","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ritardo di comunicazione limitato.md","x":1760,"y":-600,"width":400,"height":200,"color":"2"}, - {"id":"fc4c48607c9ae580","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ritardo di comunicazione unitario.md","x":2240,"y":-600,"width":400,"height":200,"color":"1"}, {"id":"d58b2d089a2e67be","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/terminazione ignorata.md","x":1280,"y":-880,"width":400,"height":200,"color":"3"}, {"id":"e61c5ee7f8dd35a5","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/terminazione locale.md","x":1760,"y":-880,"width":400,"height":200,"color":"2"}, {"id":"6dc8e5e24bfa2114","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/terminazione globale.md","x":2240,"y":-880,"width":400,"height":200,"color":"1"}, @@ -41,25 +27,35 @@ {"id":"bdeb2e85bcb32f7e","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni al modello dei sistemi distribuiti.md","x":240,"y":-800,"width":400,"height":400}, {"id":"2d21a7ed903a16e7","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di tempo.md","x":800,"y":-1160,"width":400,"height":760}, {"id":"0951993b4f64f1b4","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di topologia.md","x":800,"y":-1440,"width":400,"height":200}, - {"id":"887f1f52394b3721","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/affidabilità parziale.md","x":1280,"y":-1720,"width":400,"height":200,"color":"3"}, - {"id":"6b3170059dad55ef","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/affidabilità totale.md","x":2240,"y":-1720,"width":400,"height":200,"color":"1"}, - {"id":"1ab217c2b661bb7d","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/consegna garantita.md","x":1760,"y":-1720,"width":400,"height":200,"color":"2"}, - {"id":"281bcf7f0a4b5be1","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di affidabilità.md","x":800,"y":-2000,"width":400,"height":480}, - {"id":"093e569da1a08d91","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/entity failure detection.md","x":2240,"y":-2000,"width":400,"height":200,"color":"1"}, - {"id":"5888f088a7849b69","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/channel failure detection.md","x":1760,"y":-2000,"width":400,"height":200,"color":"2"}, - {"id":"7862502b2075f0a7","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/no failure detection.md","x":1280,"y":-2000,"width":400,"height":200,"color":"3"}, + {"id":"281bcf7f0a4b5be1","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di affidabilità.md","x":800,"y":-1720,"width":400,"height":200}, {"id":"de6e2a65c63084c7","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/stato di un'entità.md","x":800,"y":-160,"width":400,"height":400}, {"id":"7126bfdd6ead22a9","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/insieme degli stati di un'entità.md","x":1360,"y":-160,"width":400,"height":400}, {"id":"c986480451be1efe","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/entità.md","x":240,"y":-160,"width":400,"height":400}, {"id":"83b3be69f6f3d497","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/timeout.md","x":2000,"y":-160,"width":400,"height":400}, - {"id":"4f299bd36fec0431","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/half-duplex.md","x":1280,"y":-2280,"width":400,"height":200,"color":"3"}, - {"id":"961e2a0551edc3c5","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di comunicazione.md","x":800,"y":-2560,"width":400,"height":480}, - {"id":"7bf268e3d7b311a7","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/full-duplex.md","x":1760,"y":-2280,"width":400,"height":200,"color":"2"}, {"id":"40f55b66f9214ecd","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema distribuito.md","x":-320,"y":-1360,"width":400,"height":400}, {"id":"97624a26a3c7d126","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema sequenziale.md","x":-320,"y":-2480,"width":400,"height":400}, {"id":"97d5f142a5c95ce3","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema parallelo.md","x":-320,"y":-1920,"width":400,"height":400}, - {"id":"a7babffbb19e1b32","x":1280,"y":-2560,"width":400,"height":200,"color":"3","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/dimensione dei messaggi limitata.md"}, - {"id":"b5607837b4452d83","x":2240,"y":-2560,"width":400,"height":200,"color":"1","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/dimensione dei messaggi illimitata.md"} + {"id":"2d848ebc7bd882d1","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/★ guasti.canvas","x":1280,"y":-1720,"width":400,"height":200,"color":"3"}, + {"id":"4f299bd36fec0431","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/half-duplex.md","x":1280,"y":-2000,"width":400,"height":200,"color":"3"}, + {"id":"7bf268e3d7b311a7","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/full-duplex.md","x":1760,"y":-2000,"width":400,"height":200,"color":"2"}, + {"id":"961e2a0551edc3c5","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di comunicazione.md","x":800,"y":-2280,"width":400,"height":480}, + {"id":"a7babffbb19e1b32","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/dimensione dei messaggi limitata.md","x":1280,"y":-2280,"width":400,"height":200,"color":"3"}, + {"id":"b5607837b4452d83","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/dimensione dei messaggi illimitata.md","x":2240,"y":-2280,"width":400,"height":200,"color":"1"}, + {"id":"dbe3b5d5f2baeb7f","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ritardo di comunicazione illimitato.md","x":1280,"y":-600,"width":400,"height":200,"color":"3"}, + {"id":"472610beeef20101","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ritardo di comunicazione limitato.md","x":1760,"y":-600,"width":400,"height":200,"color":"2"}, + {"id":"fc4c48607c9ae580","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ritardo di comunicazione unitario.md","x":2240,"y":-600,"width":400,"height":200,"color":"1"}, + {"id":"806b3a8cfb46e427","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema distribuito simmetrico.md","x":-320,"y":-800,"width":400,"height":400,"color":"#ffffff"}, + {"id":"9ff0a423dbb281a0","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/rete di comunicazione.md","x":-320,"y":-160,"width":400,"height":400}, + {"id":"0663141369318ae1","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/costo computazionale distribuito.md","x":-880,"y":-1360,"width":400,"height":400}, + {"id":"1bbe4f0ecb072362","type":"file","file":"9 - Algoritmi distribuiti/1 - Problemi/spazio.md","x":-1440,"y":-800,"width":400,"height":400}, + {"id":"68d2646884fe10e3","type":"file","file":"9 - Algoritmi distribuiti/1 - Problemi/tempo.md","x":-1440,"y":-1360,"width":400,"height":400}, + {"id":"5cb928eebbce8c85","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/comunicazione.md","x":-1440,"y":-1920,"width":400,"height":400}, + {"id":"ce14b5c90fd5e953","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ambiente.md","x":-1440,"y":-160,"width":400,"height":400}, + {"id":"d8754617f38feb06","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/canale di comunicazione.md","x":-320,"y":400,"width":400,"height":400}, + {"id":"ec508dff8f0fad49","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/clock.md","x":240,"y":400,"width":400,"height":400}, + {"id":"9abf440226d21d98","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/assioma dell'orientamento locale.md","x":-880,"y":-160,"width":400,"height":400}, + {"id":"02d82dc7842e6fc9","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/vicini di un'entità.md","x":-880,"y":400,"width":400,"height":400}, + {"id":"efbd571f8cb873ed","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/affidabilità totale.md","x":2240,"y":-1720,"width":400,"height":200,"color":"1"} ], "edges":[ {"id":"1bb35cb60ca4ea15","fromNode":"afa296d887da4394","fromSide":"bottom","toNode":"904bb8e648bdcb90","toSide":"top"}, @@ -93,7 +89,6 @@ {"id":"4e22445bef4f3751","fromNode":"9ff0a423dbb281a0","fromSide":"bottom","toNode":"d8754617f38feb06","toSide":"top"}, {"id":"c0e7edefcb021bbe","fromNode":"d8754617f38feb06","fromSide":"bottom","toNode":"6b49f0fc996cb192","toSide":"top"}, {"id":"5956ff40fae387a3","fromNode":"c986480451be1efe","fromSide":"left","toNode":"d8754617f38feb06","toSide":"right"}, - {"id":"d56cbf4dce71a7f3","fromNode":"281bcf7f0a4b5be1","fromSide":"right","toNode":"887f1f52394b3721","toSide":"left"}, {"id":"d63be18341405890","fromNode":"472610beeef20101","fromSide":"right","toNode":"fc4c48607c9ae580","toSide":"left"}, {"id":"b9abeefc64ec5360","fromNode":"806b3a8cfb46e427","fromSide":"bottom","toNode":"ce14b5c90fd5e953","toSide":"top"}, {"id":"26e0891ec4447f53","fromNode":"40f55b66f9214ecd","fromSide":"left","toNode":"0663141369318ae1","toSide":"right"}, @@ -116,14 +111,11 @@ {"id":"77a97e5a4f4671bd","fromNode":"00b0016663a07f0b","fromSide":"right","toNode":"aa511f4700f8c6f7","toSide":"left"}, {"id":"6c788cd758713395","fromNode":"4f299bd36fec0431","fromSide":"right","toNode":"7bf268e3d7b311a7","toSide":"left"}, {"id":"50384fcf0b6d5450","fromNode":"961e2a0551edc3c5","fromSide":"right","toNode":"4f299bd36fec0431","toSide":"left"}, - {"id":"24c8ccec6bcc6278","fromNode":"887f1f52394b3721","fromSide":"right","toNode":"1ab217c2b661bb7d","toSide":"left"}, - {"id":"652ed21c4a649f54","fromNode":"1ab217c2b661bb7d","fromSide":"right","toNode":"6b3170059dad55ef","toSide":"left"}, - {"id":"e360a93b41662c61","fromNode":"5888f088a7849b69","fromSide":"right","toNode":"093e569da1a08d91","toSide":"left"}, - {"id":"e49aefbf6eb92718","fromNode":"281bcf7f0a4b5be1","fromSide":"right","toNode":"7862502b2075f0a7","toSide":"left"}, - {"id":"a3aca459de8a94ba","fromNode":"7862502b2075f0a7","fromSide":"right","toNode":"5888f088a7849b69","toSide":"left"}, {"id":"675055018ef6483c","fromNode":"472610beeef20101","fromSide":"bottom","toNode":"83b3be69f6f3d497","toSide":"top"}, {"id":"ac5fdc2d569502ff","fromNode":"fc4c48607c9ae580","fromSide":"bottom","toNode":"83b3be69f6f3d497","toSide":"top"}, {"id":"a8acecef3a9f4a45","fromNode":"961e2a0551edc3c5","fromSide":"right","toNode":"a7babffbb19e1b32","toSide":"left"}, - {"id":"57ba1c5dfab48bec","fromNode":"a7babffbb19e1b32","fromSide":"right","toNode":"b5607837b4452d83","toSide":"left"} + {"id":"57ba1c5dfab48bec","fromNode":"a7babffbb19e1b32","fromSide":"right","toNode":"b5607837b4452d83","toSide":"left"}, + {"id":"afdd4ee1ab73e75e","fromNode":"281bcf7f0a4b5be1","fromSide":"right","toNode":"2d848ebc7bd882d1","toSide":"left"}, + {"id":"6d94986222ceafde","fromNode":"2d848ebc7bd882d1","fromSide":"right","toNode":"efbd571f8cb873ed","toSide":"left"} ] } \ No newline at end of file diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/affidabilità nulla.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/affidabilità nulla.md new file mode 100644 index 0000000..c4e639e --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/affidabilità nulla.md @@ -0,0 +1,3 @@ +[[restrizione di affidabilità]]. + +Specifica che in qualsiasi momento potrebbero avvenire [[guasto|guasti]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/affidabilità parziale.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/affidabilità parziale.md similarity index 50% rename from 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/affidabilità parziale.md rename to 9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/affidabilità parziale.md index d9015d0..88bfa22 100644 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/affidabilità parziale.md +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/affidabilità parziale.md @@ -1,6 +1,6 @@ [[restrizione di affidabilità]]. -Specifica che ***da un certo momento in poi non ci saranno ulteriori [[guasto|guasti]]***. +Specifica che da un certo momento in poi non ci saranno ulteriori [[guasto|guasti]]. > [!Tip] > Potrebbero essere avvenuti in passato, però! diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/affidabilità totale.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/affidabilità totale.md new file mode 100644 index 0000000..64807b6 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/affidabilità totale.md @@ -0,0 +1,3 @@ +[[restrizione di affidabilità]]. + +Specifica che non potranno mai avvenire [[guasto|guasti]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/broadcast affidabile su grafo completo.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/broadcast affidabile su grafo completo.md new file mode 100644 index 0000000..7710bc1 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/broadcast affidabile su grafo completo.md @@ -0,0 +1,30 @@ +Problema per un [[sistema distribuito]]. + +## Definizione + +Si vuole effettuare [[broadcast problem|broadcast]] in un [[grafo completo]] con [[affidabilità nulla]]. + +## [[restrizioni al modello dei sistemi distribuiti|Restrizioni]] + +- **[[restrizione di comunicazione|Comunicazione]]** + - [[dimensione dei messaggi illimitata]] + - [[half-duplex]] +- **[[restrizione di affidabilità|Affidabilità]]** + - [[affidabilità nulla]] + - [[guasti ubiqui]] + - [[guasti permanenti]] + - [[guasti di esecuzione]] + - [[node-broadcast-possibility]] + - [[guasti di trasmissione]] + - [[edge-broadcast-possibility]] +- **[[restrizione di topologia|Topologia]]** + - [[grafo completo]] +- **[[restrizione di tempo|Tempo]]** + - [[ritardo di comunicazione illimitato]] + - [[risveglio singolo]] + - [[terminazione ignorata]] + +## [[algoritmo|Algoritmi]] + +- [[two-steps broadcast]] +- ==...== diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/consenso.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/consenso.md new file mode 100644 index 0000000..2ee47f5 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/consenso.md @@ -0,0 +1,31 @@ +Problema per un [[sistema distribuito]]. + +## Definizione + +Ogni [[entità]] sceglie un valore da una [[enumerazione]], poi deve accordarsi con almeno un certo numero di altre per la selezione dello stesso valore. + +==Come deve accordarsi?== + +> [!Note] +> Il valore deve essere scelto in modo non-triviale, ovvero ==...== + +## [[restrizioni al modello dei sistemi distribuiti|Restrizioni]] + +- **[[restrizione di comunicazione|Comunicazione]]** + - ==...== +- **[[restrizione di affidabilità|Affidabilità]]** + - [[affidabilità nulla]] + - [[guasti ubiqui]] + - [[guasti permanenti]] + - [[niente guasti di esecuzione]] + - [[guasti di trasmissione]] + - [[edge-broadcast-possibility]] +- **[[restrizione di topologia|Topologia]]** + - ==...== +- **[[restrizione di tempo|Tempo]]** + - ==...== + +## [[algoritmo|Algoritmi]] + +- ==...== +- ==...== diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/edge connectivity.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/edge connectivity.md new file mode 100644 index 0000000..7fc0b2b --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/edge connectivity.md @@ -0,0 +1,3 @@ +Numero minimo di [[arco di un grafo|archi]] che devono essere rimossi da un [[grafo connesso]] per disconnetterlo. + +Sempre minore o uguale al numero massimo di vicini di un [[nodo di un grafo|nodo]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/edge-broadcast-possibility.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/edge-broadcast-possibility.md index 24daa76..5046731 100644 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/edge-broadcast-possibility.md +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/edge-broadcast-possibility.md @@ -1,8 +1 @@ -[[restrizione di affidabilità]]. - -Specifica che il numero di [[fallimento|fallimenti]] di [[canale di comunicazione|canali]] non può superare la [[edge connectivity]]. - -> [!Tip] -> Questo significa che è sempre possibile fare [[broadcast problem|broadcast]]! - -==TITOLO TODO== +Con [[guasti di trasmissione]], è possibile effettuare affidabilmente [[broadcast problem|broadcast]] solo se la [[edge connectivity]] è maggiore del numero di [[canale di comunicazione|canali]] che possono guastarsi. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di esecuzione bizantini.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di esecuzione bizantini.md new file mode 100644 index 0000000..ccc576d --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di esecuzione bizantini.md @@ -0,0 +1,6 @@ +[[restrizione di affidabilità]]. + +Permette a un [[guasto]] di controllare un'[[entità]] in qualsiasi modo, violando le istruzioni fornite. + +> [!Tip] +> Può modellare un [[attaccante]]! diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di esecuzione di crash.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di esecuzione di crash.md new file mode 100644 index 0000000..141cb56 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di esecuzione di crash.md @@ -0,0 +1,3 @@ +[[restrizione di affidabilità]]. + +Permette a un [[guasto]] di disattivare completamente l'esecuzione di una [[entità]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di esecuzione di omissione.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di esecuzione di omissione.md new file mode 100644 index 0000000..a511a82 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di esecuzione di omissione.md @@ -0,0 +1,3 @@ +[[restrizione di affidabilità]]. + +Permette a un [[guasto]] di impedire a un'[[entità]] di inviare o ricevere determinati [[messaggio|messaggi]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di esecuzione.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di esecuzione.md new file mode 100644 index 0000000..a6f1b00 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di esecuzione.md @@ -0,0 +1,8 @@ +--- +aliases: + - guasto di esecuzione +--- + +[[restrizione di affidabilità]]. + +Specifica la possibilità di [[guasto|guasti]] durante l'esecuzione di [[procedura|procedure]] di un'[[entità]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di trasmissione di aggiunta.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di trasmissione di aggiunta.md new file mode 100644 index 0000000..8c466c3 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di trasmissione di aggiunta.md @@ -0,0 +1,3 @@ +[[restrizione di affidabilità]]. + +Permette a un [[guasto]] di inviare [[messaggio|messaggi]] arbitrari attraverso un [[canale di comunicazione]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di trasmissione di corruzione.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di trasmissione di corruzione.md new file mode 100644 index 0000000..d8d4e32 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di trasmissione di corruzione.md @@ -0,0 +1,3 @@ +[[restrizione di affidabilità]]. + +Permette a un [[guasto]] di modificare i [[messaggio|messaggi]] scambiati tra due [[entità]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di trasmissione di omissione.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di trasmissione di omissione.md new file mode 100644 index 0000000..ce4bf4b --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di trasmissione di omissione.md @@ -0,0 +1,3 @@ +[[restrizione di affidabilità]]. + +Permette a un [[guasto]] di impedire arbitrariamente la consegna di [[messaggio|messaggi]] su un [[canale di comunicazione]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di trasmissione.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di trasmissione.md new file mode 100644 index 0000000..7356d35 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di trasmissione.md @@ -0,0 +1,8 @@ +--- +aliases: + - guasto di trasmissione +--- + +[[restrizione di affidabilità]]. + +Specifica la possibilità di [[guasto|guasti]] durante l'invio di un [[messaggio]] in un [[canale di comunicazione]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti localizzati.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti localizzati.md new file mode 100644 index 0000000..b252c2e --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti localizzati.md @@ -0,0 +1,3 @@ +[[restrizione di affidabilità]]. + +Specifica che i [[guasto|guasti]] possono avvenire solo su determinate [[entità]] o [[canale di comunicazione|canali di comunicazione]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti permanenti.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti permanenti.md new file mode 100644 index 0000000..5e36b0b --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti permanenti.md @@ -0,0 +1,3 @@ +[[restrizione di affidabilità]]. + +Specifica la possibilità di [[guasto|guasti]] che necessitano di una [[riparazione]] esplicita per scomparire. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti transitori.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti transitori.md new file mode 100644 index 0000000..2d3abed --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti transitori.md @@ -0,0 +1,3 @@ +[[restrizione di affidabilità]]. + +Specifica la possibilità di [[guasto|guasti]] che scompaiono autonomamente dopo un po' di tempo. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti ubiqui.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti ubiqui.md new file mode 100644 index 0000000..a1d200a --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti ubiqui.md @@ -0,0 +1,3 @@ +[[restrizione di affidabilità]]. + +Specifica che i [[guasto|guasti]] possono avvenire nell'intero [[sistema distribuito]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasto.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasto.md new file mode 100644 index 0000000..2da223c --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasto.md @@ -0,0 +1 @@ +Funzionamento incorretto di qualcosa all'interno del [[sistema distribuito]]. \ No newline at end of file diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di esecuzione bizantini.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di esecuzione bizantini.md new file mode 100644 index 0000000..be0bd2c --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di esecuzione bizantini.md @@ -0,0 +1,3 @@ +[[restrizione di affidabilità]]. + +Specifica che non possono avvenire [[guasti di esecuzione bizantini]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di esecuzione di crash.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di esecuzione di crash.md new file mode 100644 index 0000000..6fef779 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di esecuzione di crash.md @@ -0,0 +1,3 @@ +[[restrizione di affidabilità]]. + +Specifica che non possono avvenire [[guasti di esecuzione di crash]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di esecuzione di omissione.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di esecuzione di omissione.md new file mode 100644 index 0000000..058df7c --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di esecuzione di omissione.md @@ -0,0 +1,3 @@ +[[restrizione di affidabilità]]. + +Specifica che non possono avvenire [[guasti di esecuzione di omissione]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di esecuzione.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di esecuzione.md new file mode 100644 index 0000000..3f8fa16 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di esecuzione.md @@ -0,0 +1,3 @@ +[[restrizione di affidabilità]]. + +Specifica che non possono avvenire [[guasti di esecuzione]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di trasmissione di aggiunta.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di trasmissione di aggiunta.md new file mode 100644 index 0000000..34235cc --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di trasmissione di aggiunta.md @@ -0,0 +1,3 @@ +[[restrizione di affidabilità]]. + +Specifica che non possono avvenire [[guasti di trasmissione di aggiunta]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di trasmissione di corruzione.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di trasmissione di corruzione.md new file mode 100644 index 0000000..375d6df --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di trasmissione di corruzione.md @@ -0,0 +1,3 @@ +[[restrizione di affidabilità]]. + +Specifica che non possono avvenire [[guasti di trasmissione di corruzione]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di trasmissione di omissione.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di trasmissione di omissione.md new file mode 100644 index 0000000..432560a --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di trasmissione di omissione.md @@ -0,0 +1,3 @@ +[[restrizione di affidabilità]]. + +Specifica che non possono avvenire [[guasti di trasmissione di omissione]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di trasmissione.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di trasmissione.md new file mode 100644 index 0000000..6da8ff2 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di trasmissione.md @@ -0,0 +1,3 @@ +[[restrizione di affidabilità]]. + +Specifica che non possono avvenire [[guasti di trasmissione]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/node connectivity.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/node connectivity.md new file mode 100644 index 0000000..73f00ca --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/node connectivity.md @@ -0,0 +1,3 @@ +Numero minimo di [[nodo di un grafo|nodi]] che devono essere rimossi da un [[grafo connesso]] per disconnetterlo. + +Sempre minore o uguale alla [[edge connectivity]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/node-broadcast-possibility.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/node-broadcast-possibility.md new file mode 100644 index 0000000..365cb58 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/node-broadcast-possibility.md @@ -0,0 +1 @@ +Con [[guasti di esecuzione]], è possibile effettuare affidabilmente [[broadcast problem|broadcast]] solo se la [[node connectivity]] è maggiore del numero di [[entità]] che possono guastarsi. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/problema dei due generali.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/problema dei due generali.md new file mode 100644 index 0000000..5b97c2f --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/problema dei due generali.md @@ -0,0 +1,30 @@ +Problema per un [[sistema distribuito]]. + +## Definizione + +Due [[entità]] si vogliono accordare su un valore con confidenza totale di essersi accordate sullo stesso. + +## [[restrizioni al modello dei sistemi distribuiti|Restrizioni]] + +- **[[restrizione di comunicazione|Comunicazione]]** + - [[full-duplex]] +- **[[restrizione di affidabilità|Affidabilità]]** + - [[affidabilità nulla]] + - [[guasti ubiqui]] + - [[guasti transitori]] + - [[niente guasti di esecuzione]] + - [[guasti di trasmissione]] +- **[[restrizione di topologia|Topologia]]** + - due [[entità]] + - un [[canale di comunicazione|canale]] +- **[[restrizione di tempo|Tempo]]** + - [[ritardo di comunicazione illimitato]] + - [[risveglio singolo]] + - [[terminazione globale]] + +## Risolvibilità + +> [!Failure] +> Il problema non è risolvibile deterministicamente senza la certezza che venga consegnato almeno un [[messaggio]]. + + diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/rilevamento guasti di esecuzione.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/rilevamento guasti di esecuzione.md new file mode 100644 index 0000000..d4f7b65 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/rilevamento guasti di esecuzione.md @@ -0,0 +1,3 @@ +[[restrizione di affidabilità|restrizione di affidabilità]]. + +Permette alle [[entità]] di rilevare [[guasti di esecuzione]]. \ No newline at end of file diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/rilevamento guasti di trasmissione.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/rilevamento guasti di trasmissione.md new file mode 100644 index 0000000..df46306 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/rilevamento guasti di trasmissione.md @@ -0,0 +1,3 @@ +[[restrizione di affidabilità|restrizione di affidabilità]]. + +Permette alle [[entità]] di rilevare [[guasti di trasmissione]]. \ No newline at end of file diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/two-steps broadcast.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/two-steps broadcast.md new file mode 100644 index 0000000..52333bf --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/two-steps broadcast.md @@ -0,0 +1,51 @@ +[[algoritmo]] di [[broadcast affidabile su grafo completo]]. + +## [[restrizioni al modello dei sistemi distribuiti|Restrizioni]] aggiuntive + +- **[[restrizione di affidabilità|Affidabilità]]** + - numero di [[guasti]] noto + +## [[Comportamento]] + +> [!Summary] +> Il [[leader]] invia il [[messaggio]] ad un numero sufficiente di [[vicini di un'entità|vicini]] per garantire che arrivi ad almeno a uno, poi essi lo inoltrano a tutti i vicini. + +## [[algoritmo corretto|Correttezza]] + +> [!Success] +> Per la [[edge-broadcast-possibility]], ci sono sempre [[canale di comunicazione|canali]] sufficienti a consegnare il [[messaggio]] a tutte le [[entità]]. + +## [[costo computazionale distribuito|Costo computazionale]] + +| Costo | [[notazione O-grande]] | +|-|-| +| [[comunicazione]] | $O(Entities \cdot Fallible)$ | +| [[tempo]] | $O(1)$ | + +### [[Comunicazione]] + +Durante il primo step, vengono inviati dal [[leader]]: +$$ +Fallible + 1 +$$ + +Durante il secondo step, vengono inviati da ogni [[entità]] ricevitrice a tutti gli altri che non sono lei stessa o il [[leader]]: +$$ +\sum_{Entity}^{Fallible + 1} Entities - 2 +$$ +Ovvero: +$$ +(Fallible + 1) \cdot (Entities - 2) +$$ + +In [[notazione asintotica]]: +$$ +\Large O(Entities \cdot Fallible) +$$ + +### [[Tempo]] + +Vengono effettuati sempre $2$ passi, che in [[notazione asintotica]] è: +$$ +\Large O(1) +$$ \ No newline at end of file diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/★ guasti.canvas b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/★ guasti.canvas new file mode 100644 index 0000000..1bae01f --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/★ guasti.canvas @@ -0,0 +1,74 @@ +{ + "nodes":[ + {"id":"c28e8ae13374d8c6","type":"group","x":-340,"y":-2600,"width":1980,"height":3040,"label":"Restrizioni del modello"}, + {"id":"68bbfe85e32578c6","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di affidabilità.md","x":-320,"y":-1280,"width":400,"height":400}, + {"id":"a20ebaebc4a29fcc","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di trasmissione di omissione.md","x":500,"y":-340,"width":400,"height":200,"color":"2"}, + {"id":"3c5898147ff06f4d","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di trasmissione di omissione.md","x":980,"y":-340,"width":400,"height":200,"color":"1"}, + {"id":"83c826c203b69e98","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di trasmissione di aggiunta.md","x":500,"y":-60,"width":400,"height":200,"color":"2"}, + {"id":"70470ce379adb776","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di trasmissione di aggiunta.md","x":980,"y":-60,"width":400,"height":200,"color":"1"}, + {"id":"b7a610286a64c5c4","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di trasmissione di corruzione.md","x":500,"y":220,"width":400,"height":200,"color":"2"}, + {"id":"40de7c7aaf875477","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di trasmissione di corruzione.md","x":980,"y":220,"width":400,"height":200,"color":"1"}, + {"id":"73e2acdd24b40c9e","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di trasmissione.md","x":1220,"y":-620,"width":400,"height":200,"color":"1"}, + {"id":"2eaae6a0d03704bc","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di trasmissione.md","x":260,"y":-620,"width":400,"height":200,"color":"3"}, + {"id":"91446dd84a00dfab","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di esecuzione di omissione.md","x":500,"y":-1180,"width":400,"height":200,"color":"2"}, + {"id":"9d3039d25bda4200","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di esecuzione bizantini.md","x":500,"y":-900,"width":400,"height":200,"color":"2"}, + {"id":"bd414e8cefb0e5e5","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/rilevamento guasti di trasmissione.md","x":740,"y":-620,"width":400,"height":200,"color":"2"}, + {"id":"7ef7209ec794590d","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di esecuzione di omissione.md","x":980,"y":-1180,"width":400,"height":200,"color":"1"}, + {"id":"eacb18a5b8236572","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di esecuzione bizantini.md","x":980,"y":-900,"width":400,"height":200,"color":"1"}, + {"id":"dc5fea299e2ee5c8","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti permanenti.md","x":260,"y":-2020,"width":400,"height":200,"color":"3"}, + {"id":"3c1df47c2798ff9c","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti transitori.md","x":740,"y":-2020,"width":400,"height":200,"color":"2"}, + {"id":"aa9f60284b1a9cdb","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di esecuzione.md","x":260,"y":-1740,"width":400,"height":200,"color":"3"}, + {"id":"cf88c1b52997051b","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/rilevamento guasti di esecuzione.md","x":740,"y":-1740,"width":400,"height":200,"color":"2"}, + {"id":"2cd2a29eba773dc4","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di esecuzione.md","x":1220,"y":-1740,"width":400,"height":200,"color":"1"}, + {"id":"b3533f3a32d49f33","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di esecuzione di crash.md","x":500,"y":-1460,"width":400,"height":200,"color":"2"}, + {"id":"cb81bc8c88a05679","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di esecuzione di crash.md","x":980,"y":-1460,"width":400,"height":200,"color":"1"}, + {"id":"8fae0c5d77388881","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/affidabilità nulla.md","x":260,"y":-2580,"width":400,"height":200,"color":"3"}, + {"id":"21735a09afc03155","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/affidabilità parziale.md","x":740,"y":-2580,"width":400,"height":200,"color":"2"}, + {"id":"0ed7f1afe62952ea","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/affidabilità totale.md","x":1220,"y":-2580,"width":400,"height":200,"color":"1"}, + {"id":"1f1da6a430ef43fa","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti ubiqui.md","x":260,"y":-2300,"width":400,"height":200,"color":"3"}, + {"id":"f859011c43180277","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti localizzati.md","x":740,"y":-2300,"width":400,"height":200,"color":"2"}, + {"id":"be5d1a688c5c9495","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/edge-broadcast-possibility.md","x":-880,"y":-1840,"width":400,"height":400}, + {"id":"ae16216e7181f6b5","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/edge connectivity.md","x":-1440,"y":-1840,"width":400,"height":400}, + {"id":"e149c4b8acaf172f","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/node-broadcast-possibility.md","x":-880,"y":-720,"width":400,"height":400}, + {"id":"d5f4bf8331098754","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/node connectivity.md","x":-1440,"y":-720,"width":400,"height":400}, + {"id":"e5f4ab175fa54822","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasto.md","x":-2280,"y":-1260,"width":960,"height":400}, + {"id":"d905913d841158d9","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/problema dei due generali.md","x":-2280,"y":600,"width":960,"height":940}, + {"id":"f3ee38b27f2bcf54","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/broadcast affidabile su grafo completo.md","x":-2280,"y":1700,"width":960,"height":940}, + {"id":"e0cddf97209d0b6d","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/consenso.md","x":-2280,"y":2800,"width":960,"height":940} + ], + "edges":[ + {"id":"54f8b47c95315ec2","fromNode":"e5f4ab175fa54822","fromSide":"right","toNode":"68bbfe85e32578c6","toSide":"left"}, + {"id":"667dd06a39174bdc","fromNode":"8fae0c5d77388881","fromSide":"right","toNode":"21735a09afc03155","toSide":"left"}, + {"id":"de03415807105b57","fromNode":"21735a09afc03155","fromSide":"right","toNode":"0ed7f1afe62952ea","toSide":"left"}, + {"id":"68806dc0d7b17b21","fromNode":"aa9f60284b1a9cdb","fromSide":"right","toNode":"cf88c1b52997051b","toSide":"left"}, + {"id":"14192b6caae6b462","fromNode":"2eaae6a0d03704bc","fromSide":"right","toNode":"bd414e8cefb0e5e5","toSide":"left"}, + {"id":"bffb5c21f188ffce","fromNode":"bd414e8cefb0e5e5","fromSide":"right","toNode":"73e2acdd24b40c9e","toSide":"left"}, + {"id":"850478ced924b0e4","fromNode":"cf88c1b52997051b","fromSide":"right","toNode":"2cd2a29eba773dc4","toSide":"left"}, + {"id":"ea65b264d8defc7a","fromNode":"1f1da6a430ef43fa","fromSide":"right","toNode":"f859011c43180277","toSide":"left"}, + {"id":"f906c23f40d93d98","fromNode":"dc5fea299e2ee5c8","fromSide":"right","toNode":"3c1df47c2798ff9c","toSide":"left"}, + {"id":"254f4c63b6aa9468","fromNode":"aa9f60284b1a9cdb","fromSide":"bottom","toNode":"b3533f3a32d49f33","toSide":"left"}, + {"id":"d7219597dd529bde","fromNode":"aa9f60284b1a9cdb","fromSide":"bottom","toNode":"91446dd84a00dfab","toSide":"left"}, + {"id":"ed5a5321eb0f46c0","fromNode":"9d3039d25bda4200","fromSide":"right","toNode":"eacb18a5b8236572","toSide":"left"}, + {"id":"e651ace95941f946","fromNode":"91446dd84a00dfab","fromSide":"right","toNode":"7ef7209ec794590d","toSide":"left"}, + {"id":"195d9f5c792432f5","fromNode":"b3533f3a32d49f33","fromSide":"right","toNode":"cb81bc8c88a05679","toSide":"left"}, + {"id":"f5272b47b9fdb3af","fromNode":"2eaae6a0d03704bc","fromSide":"bottom","toNode":"a20ebaebc4a29fcc","toSide":"left"}, + {"id":"533031ae4362f427","fromNode":"2eaae6a0d03704bc","fromSide":"bottom","toNode":"83c826c203b69e98","toSide":"left"}, + {"id":"5e0db0c1efa911fd","fromNode":"2eaae6a0d03704bc","fromSide":"bottom","toNode":"b7a610286a64c5c4","toSide":"left"}, + {"id":"e65e3dbea9cf7966","fromNode":"a20ebaebc4a29fcc","fromSide":"right","toNode":"3c5898147ff06f4d","toSide":"left"}, + {"id":"b9fb44fd6af93bdd","fromNode":"83c826c203b69e98","fromSide":"right","toNode":"70470ce379adb776","toSide":"left"}, + {"id":"2a84d2389102a528","fromNode":"b7a610286a64c5c4","fromSide":"right","toNode":"40de7c7aaf875477","toSide":"left"}, + {"id":"78eb3cf50ab46c97","fromNode":"aa9f60284b1a9cdb","fromSide":"bottom","toNode":"9d3039d25bda4200","toSide":"left"}, + {"id":"e5e21f6082d31d87","fromNode":"2eaae6a0d03704bc","fromSide":"left","toNode":"e149c4b8acaf172f","toSide":"right"}, + {"id":"b3ef5f2f14b51e54","fromNode":"e149c4b8acaf172f","fromSide":"left","toNode":"d5f4bf8331098754","toSide":"right"}, + {"id":"4e1a4e29e9591a19","fromNode":"aa9f60284b1a9cdb","fromSide":"left","toNode":"be5d1a688c5c9495","toSide":"right"}, + {"id":"b9323e26f64ba85b","fromNode":"be5d1a688c5c9495","fromSide":"left","toNode":"ae16216e7181f6b5","toSide":"right"}, + {"id":"39efd39416d5b541","fromNode":"68bbfe85e32578c6","fromSide":"right","toNode":"8fae0c5d77388881","toSide":"left"}, + {"id":"224a72d237de51ac","fromNode":"68bbfe85e32578c6","fromSide":"right","toNode":"1f1da6a430ef43fa","toSide":"left"}, + {"id":"2872aa749dbfdb01","fromNode":"68bbfe85e32578c6","fromSide":"right","toNode":"dc5fea299e2ee5c8","toSide":"left"}, + {"id":"d0ed32d8ace77985","fromNode":"68bbfe85e32578c6","fromSide":"right","toNode":"aa9f60284b1a9cdb","toSide":"left"}, + {"id":"ec9b43343fe8c4a2","fromNode":"68bbfe85e32578c6","fromSide":"right","toNode":"2eaae6a0d03704bc","toSide":"left"}, + {"id":"b4fcf87ad06526e9","fromNode":"e5f4ab175fa54822","fromSide":"left","toNode":"d905913d841158d9","toSide":"left"}, + {"id":"e1213d5214f96830","fromNode":"e5f4ab175fa54822","fromSide":"left","toNode":"f3ee38b27f2bcf54","toSide":"left"}, + {"id":"fd6f267133dfd382","fromNode":"e5f4ab175fa54822","fromSide":"left","toNode":"e0cddf97209d0b6d","toSide":"left"} + ] +} \ No newline at end of file diff --git a/steffo-file-index.json b/steffo-file-index.json index 0eac959..ec8dd6f 100644 --- a/steffo-file-index.json +++ b/steffo-file-index.json @@ -9,12 +9,46 @@ "struttura dati distribuita": "9 - Algoritmi distribuiti/4 - Strutture dati distribuite/struttura dati distribuita.md", "struttura dati distribuita scalabile": "9 - Algoritmi distribuiti/4 - Strutture dati distribuite/struttura dati distribuita scalabile.md", "distributed hash table": "9 - Algoritmi distribuiti/4 - Strutture dati distribuite/distributed hash table.md", + "two-steps broadcast": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/two-steps broadcast.md", "two steps": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/two steps.md", + "broadcast affidabile su grafo completo": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/broadcast affidabile su grafo completo.md", + "edge-broadcast-possibility": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/edge-broadcast-possibility.md", + "node-broadcast-possibility": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/node-broadcast-possibility.md", + "problema dei due generali": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/problema dei due generali.md", + "consenso": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/consenso.md", + "node connectivity": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/node connectivity.md", + "edge connectivity": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/edge connectivity.md", + "niente guasti di trasmissione di corruzione": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di trasmissione di corruzione.md", + "niente guasti di trasmissione di aggiunta": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di trasmissione di aggiunta.md", + "niente guasti di trasmissione di omissione": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di trasmissione di omissione.md", + "guasti di trasmissione di corruzione": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di trasmissione di corruzione.md", + "guasti di trasmissione di aggiunta": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di trasmissione di aggiunta.md", + "niente guasti di esecuzione bizantini": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di esecuzione bizantini.md", + "niente guasti di esecuzione di omissione": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di esecuzione di omissione.md", + "niente guasti di esecuzione di crash": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di esecuzione di crash.md", + "guasti di trasmissione di omissione": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di trasmissione di omissione.md", + "guasti di esecuzione bizantini": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di esecuzione bizantini.md", + "guasti di esecuzione di crash": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di esecuzione di crash.md", + "guasti di esecuzione di omissione": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di esecuzione di omissione.md", + "guasti ubiqui": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti ubiqui.md", + "rilevamento guasti di trasmissione": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/rilevamento guasti di trasmissione.md", + "rilevamento guasti di esecuzione": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/rilevamento guasti di esecuzione.md", + "niente guasti di trasmissione": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di trasmissione.md", + "niente guasti di esecuzione": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di esecuzione.md", + "affidabilità nulla": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/affidabilità nulla.md", + "affidabilità parziale": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/affidabilità parziale.md", + "affidabilità totale": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/affidabilità totale.md", + "guasti transitori": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti transitori.md", + "guasti permanenti": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti permanenti.md", + "guasti localizzati": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti localizzati.md", + "guasti di trasmissione": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di trasmissione.md", + "guasti di esecuzione": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di esecuzione.md", + "guasto": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasto.md", + "★ guasti": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/★ guasti.canvas", "teorema innominato": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/teorema innominato.md", "leader election con fallimenti su grafo completo": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/leader election con fallimenti su grafo completo.md", "ft-broad-election": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/ft-broad-election.md", "consenso con fallimenti bizantini": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/consenso con fallimenti bizantini.md", - "edge-broadcast-possibility": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/edge-broadcast-possibility.md", "consenso con fallimenti su grafo completo": "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/consenso con fallimenti su grafo completo.md", "comunicazione del routing": "9 - Algoritmi distribuiti/3 - Computazione distribuita/6 - Routing/comunicazione del routing.md", "min-hops routing": "9 - Algoritmi distribuiti/3 - Computazione distribuita/6 - Routing/min-hops routing.md", @@ -89,7 +123,6 @@ "restrizione di tempo": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di tempo.md", "restrizione di comunicazione": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di comunicazione.md", "restrizione di affidabilità": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di affidabilità.md", - "no failure detection": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/no failure detection.md", "messaggio": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/messaggio.md", "insieme degli stati di un'entità": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/insieme degli stati di un'entità.md", "condiviso": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/condiviso.md", @@ -101,18 +134,13 @@ "full-duplex": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/full-duplex.md", "esterno": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/esterno.md", "entità": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/entità.md", - "entity failure detection": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/entity failure detection.md", "dimensione dei messaggi limitata": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/dimensione dei messaggi limitata.md", "dimensione dei messaggi illimitata": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/dimensione dei messaggi illimitata.md", "criterio di costo sincrono": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/criterio di costo sincrono.md", "criterio di costo asincrono": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/criterio di costo asincrono.md", "costo computazionale distribuito": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/costo computazionale distribuito.md", - "consegna garantita": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/consegna garantita.md", "comportamento": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/comportamento.md", "comunicazione": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/comunicazione.md", - "channel failure detection": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/channel failure detection.md", - "affidabilità totale": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/affidabilità totale.md", - "affidabilità parziale": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/affidabilità parziale.md", "ambiente": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ambiente.md", "canale di comunicazione": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/canale di comunicazione.md", "azione": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/azione.md", @@ -554,6 +582,7 @@ "untitled": "7 - Introduction to quantum information processing/1 - Concetti base/Untitled.md", "initiative for open authentication": "8 - Crittografia applicata/4 - Controllo dell'accesso/3 - Autenticazione di identità/Initiative for Open Authentication.md", "opaque": "8 - Crittografia applicata/4 - Controllo dell'accesso/3 - Autenticazione di identità/OPAQUE.md", + "enumeration attack": "8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/enumeration attack.md", "scrypt": "8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/scrypt.md", "salt": "8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/salt.md", "rainbow table": "8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/rainbow table.md", @@ -563,7 +592,6 @@ "invalidazione": "8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/invalidazione.md", "funzione di password hashing": "8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/funzione di password hashing.md", "funzione di password hashing adattiva": "8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/funzione di password hashing adattiva.md", - "enumerazione": "8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/enumerazione.md", "data breach": "8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/data breach.md", "bcrypt": "8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/bcrypt.md", "attacco interattivo": "8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/attacco interattivo.md", @@ -1306,7 +1334,7 @@ "8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/attacco interattivo.md", "8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/bcrypt.md", "8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/data breach.md", - "8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/enumerazione.md", + "8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/enumeration attack.md", "8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/funzione di password hashing adattiva.md", "8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/funzione di password hashing.md", "8 - Crittografia applicata/4 - Controllo dell'accesso/2 - Protezione dai data breach/invalidazione.md", @@ -1751,25 +1779,20 @@ "9 - Algoritmi distribuiti/2 - Algoritmi di approssimazione/vertex cover problem.md", "9 - Algoritmi distribuiti/2 - Algoritmi di approssimazione/vertex cover.md", "9 - Algoritmi distribuiti/2 - Algoritmi di approssimazione/★ algoritmi di approssimazione.canvas", - "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/affidabilità parziale.md", - "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/affidabilità totale.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ambiente.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/assioma del ritardo di comunicazione.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/assioma dell'orientamento locale.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/azione.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/canale di comunicazione.md", - "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/channel failure detection.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/clock.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/comportamento.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/comunicazione.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/condiviso.md", - "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/consegna garantita.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/costo computazionale distribuito.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/criterio di costo asincrono.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/criterio di costo sincrono.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/dimensione dei messaggi illimitata.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/dimensione dei messaggi limitata.md", - "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/entity failure detection.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/entità.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/esterno.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento.md", @@ -1781,7 +1804,6 @@ "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/insieme degli stati di un'entità.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/interno.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/messaggio.md", - "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/no failure detection.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/personale.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di affidabilità.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di comunicazione.md", @@ -1860,13 +1882,47 @@ "9 - Algoritmi distribuiti/3 - Computazione distribuita/6 - Routing/routing.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/6 - Routing/search time.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/6 - Routing/★ routing.canvas", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/affidabilità nulla.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/affidabilità parziale.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/affidabilità totale.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/broadcast affidabile su grafo completo.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/consenso con fallimenti bizantini.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/consenso con fallimenti su grafo completo.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/consenso.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/edge connectivity.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/edge-broadcast-possibility.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/ft-broad-election.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di esecuzione bizantini.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di esecuzione di crash.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di esecuzione di omissione.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di esecuzione.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di trasmissione di aggiunta.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di trasmissione di corruzione.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di trasmissione di omissione.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti di trasmissione.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti localizzati.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti permanenti.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti transitori.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasti ubiqui.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/guasto.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/leader election con fallimenti su grafo completo.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di esecuzione bizantini.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di esecuzione di crash.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di esecuzione di omissione.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di esecuzione.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di trasmissione di aggiunta.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di trasmissione di corruzione.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di trasmissione di omissione.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/niente guasti di trasmissione.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/node connectivity.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/node-broadcast-possibility.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/problema dei due generali.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/rilevamento guasti di esecuzione.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/rilevamento guasti di trasmissione.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/teorema innominato.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/two steps.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/two-steps broadcast.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Guasti/★ guasti.canvas", "9 - Algoritmi distribuiti/4 - Strutture dati distribuite/distributed hash table.md", "9 - Algoritmi distribuiti/4 - Strutture dati distribuite/struttura dati distribuita scalabile.md", "9 - Algoritmi distribuiti/4 - Strutture dati distribuite/struttura dati distribuita.md",