Academic year2020/21
CourseCOMPUTER SCIENCE
Code261AA
Credits6
PeriodSemester 2
LanguageEnglish
| Modules | Area | Type | Hours | Teacher(s) |
| SISTEMI PEER TO PEER | INF/01 | LEZIONI | 48 | | LAURA EMILIA MARIA RICCI unimap |
|
Obiettivi di apprendimento
Conoscenze
Al termine del corso, lo studente acquisirà conoscenze in merito alla progettazione di sistemi peer to peer e di sistemi basati su blockchain.
Knowledge
The student will acquire knowledge relative to the development of distributed systems, in particular of blockchain-based systems.
Modalità di verifica delle conoscenze
Per l'accertamento delle conoscenze saranno svolte delle due prove in itinere, un midterm ed un final term. Infine sarà svolto un progetto finale.
Assessment criteria of knowledge
The student will be required to submit two assignments, a midterm and a final term, during the course. At the end of the course, the student must submit the final project.
Capacità
Al termine del corso:
- lo studente saprà sviluppare una applicazione distribuita
- lo studente saprà utilizzare strumenti per l'analisi di reti complesse
Skills
At the end of the course, the student
- will be able to develop a distributed application
- will be able to analyse a complex network
Modalità di verifica delle capacità
- Saranno effettutate delle verifiche intermedie
- Sarà svolto un pogetto finale per la verifica della acquisizione delle capacità
Assessment criteria of skills
Two mid term assignments + a final project will assess the acquisition of the skills.
Comportamenti
- Lo studente potrà acquisire e/o sviluppare sensibilità alle problematiche relative all'uso di criptomonete
Behaviors
Acquisition of sensibility relative to the use of cryptocurrencies.
Modalità di verifica dei comportamenti
- Il mid term e final term dovranno essere accompagnati da brevi relazioni
Assessment criteria of behaviors
Student is required to submit a report for the mid and for the final term
Prerequisiti (conoscenze iniziali)
- Reti di Calcolatori
- Algoritmica
- Conoscenza di almeno un linguaggio di programmazione
Prerequisites
- Computer Networks
- Algorithms
- Programming skills
Indicazioni metodologiche
- lezioni online
- sito di e-learning contenente materiale didattico
- progetto didattico
- prove intermedie
- il corso è tenuto in lingua inglese
Teaching methods
- online lessons
- intermediate proofs
- language: English
- e-learning site reporting didactic material
Programma (contenuti dell'insegnamento)
Tecnologie Peer to Peer
- Peer to Peer (P2P) systems: general concepts
- Unstructured Overlays: Flooding, Random Walks, Epidemic Diffusion
- Structured Overlays: Distributed Hash Tables (DHT), Routing on a DHT, IPFS
Case Studies:
- BitTorrent as a Content Distribution Network
- KAD implementation of the Kademlia DHT
- game-based cooperation
Complex Network for the analysis of P2P systems
- Network models
- Random Graphs and Small Worlds
- Small World navigability: Watts Strogatz and Kleinberg.
- Complex networks navigability
Cryptocurrencies and Blockchains
- basic concepts: a review of basic cryptographic tools (digital signatures, cryptographic hash, Merkle trees.,..)
- blockchains: de finitions
- distributed consensus: definitions
the Bitcoin blockchains
- Nakamoto consensus
- Bitcoin mining mechanism
- pseudoanonymity: traceability and mixing
the Bitcoin P2P Network
- Bitcoin ecosystem
- scalability issues
Ethereum: programing smart contracts with Solidity
Applications of blockchains
- Ethereum: programming smart contracts
- Blockchain 1.0: cryptocurrencies
- Blockchain 2.0: financial instruments built on cryptocurrencies
- Blockchain 3.0: applications beyond cryptocurrencies: voting, IoT
Syllabus
P2P Topologies
- Peer to Peer (P2P) systems: general concepts
- Unstructured Overlays: Flooding, Random Walks, Epidemic Diffusion
- Structured Overlays: Distributed Hash Tables (DHT), Routing on a DHT
Case Studies:
- BitTorrent as a Content Distribution Network: KAD implementation of the Kademlia DHT, game-based cooperation
Complex Network for the analysis of P2P systems
- Network models
- Random Graphs and Small Worlds
- Small World navigability: Watts Strogatz and Kleinberg.
- Complex networks navigability
Cryptocurrencies and Blockchains
- basic concepts: a review of basic cryptographic tools (digital signatures, cryptographic hash, Merkle trees.,..)
- blockchains: de finitions
- distributed consensus: de nitions
the Bitcoin blockchains
- Nakamoto consensus
- Bitcoin mining mechanism
- pseudoanonymity: traceability and mixing
the Bitcoin P2P Network
- Bitcoin ecosystem
- scalability issues
Bitcoin Extensions/alternatives: altcoins, sidechains, the StellarConsensus Protocol, Ripple
Ethereum: programming smart contracts
Applications of blockchains
- Ethereum: programming smart contracts
- Blockchain 1.0: cryptocurrencies
- Blockchain 2.0: financial instruments built on cryptocurrencies
- Blockchain 3.0: applications beyond cryptocurrencies: voting, IoT
Bibliografia e materiale didattico
Materiale fornito dal docente e presente sul sito di e-learning
Indicazioni per non frequentanti
Le slide presentate durante le lezioni sono pubblicate su web, sul sito del corso.
Non-attending students info
All the slides presented during the course will be published on the web site of the course.
Modalità d'esame
Progetto + Orale. Il superamento del mid term e del final term esonera lo studente dall'orale
Assessment methods
Final project + oral exam. Oral exam can be substituted by mid+final term.
Altri riferimenti web
https://elearning.di.unipi.it/course/view.php?id=185
Additional web pages
No one.
Updated: 10/09/2020 16:19
