More slides

git-svn-id: https://scm.gforge.inria.fr/svn/pacemaker@71 30fcff6e-8de6-41c7-acce-77ff6d1dd07b

1 files changed, 135 insertions, 10 deletions

diff --git a/stage/slides.tex b/stage/slides.tex
index c0381a4..0010998 100644
--- a/stage/slides.tex
+++ b/stage/slides.tex
@@ -1,31 +1,156 @@
 \documentclass{beamer}
-\usepackage[T1]{fontenc}
 \usepackage[utf8]{inputenc}
 \usepackage[french]{babel}
 \usepackage{amsmath}
+\usepackage{graphicx}
+\usepackage{pst-all}
 \usetheme{Boadilla}
 \usecolortheme{beaver}
 \title[Pacemaker]{Pacemaker : preuves et mesures de disponibilité dans les réseaux pair-à-pair}
 \author{Thibaut Horel}
-\institute[ENS/MPRI/INRIA]{Stage de MPRI sous la direction de Fabrice Le Fessant}
+\institute[stage INRIA Saclay]{Stage de MPRI sous la direction de Fabrice Le Fessant}
+\setbeamercovered{transparent}
 \begin{document}
 
+\AtBeginSection[]
+{
+\begin{frame}
+\frametitle{Plan}
+\tableofcontents[currentsection]
+\end{frame}
+}
+
+
 \begin{frame}
 \maketitle
 \end{frame}
 
-\begin{frame}{Contexte}
+\begin{frame}{Plan}
+\tableofcontents
+\end{frame}
+
+\section{Cadre d'étude}
+\begin{frame}{Réseau}
 
-Réseau :
+On suppose donné un \alert{réseau} :
 \begin{itemize}
-\item pair-à-pair
-\item asynchrone
-\item pannes
+\item pair-à-pair, connaissance partielle
+\item asynchrone, communication de nœud à nœud  
+\item pannes, déconnexion
 \item potentiellement beaucoup d'utilisateurs
 \end{itemize}
+\vfill
+\alert{Sécurité} :
+\begin{itemize}
+\item communications sûres,  cryptographie asymétrique
+\item les pairs n'échangent pas leur clé privée
+\end{itemize}
+\end{frame}
 
-\begin{block}{Définition : disponibilité}
-Fraction du temps passé sur le réseau
+\begin{frame}{Disponibilité}
+\begin{block}{Définition : \alert{disponibilité}}
+Fraction du temps passé par le pair sur le réseau.
 \end{block}
+\vfill
+\alert{Quelle utilité ?}
+\begin{itemize}
+\item<2-> structurer le réseau, super-pairs
+\item<3-> prédire le comportement futur
+\item<4-> obliger les pairs à coopérer (donnant-donnant)
+\end{itemize}
 \end{frame}
-\end{document}
\ No newline at end of file
+
+\begin{frame}{Disponibilité : profil}
+\begin{center}
+\begin{figure}
+\includegraphics[scale=0.42]{avail.eps}
+\caption{Répartition de la disponibilité de 1469 pairs sur Overnet}
+\end{figure}
+\end{center}
+\end{frame}
+
+\begin{frame}{Objectif}
+\alert{Protocole} :
+\begin{itemize}
+\item décentralisé : nécessaire pour le passage à l'échelle
+\item résistant à la collusion
+\item simple (bande passante, calcul)
+\end{itemize}
+
+\vfill
+
+\alert{Information} :
+\begin{itemize}
+\item précise
+\item non-falsifiable
+\item durable dans le temps
+\end{itemize}
+\end{frame}
+
+\section{Le protocole}
+
+\begin{frame}{Principe}
+Système de \alert{preuve} :
+\begin{itemize}
+\item Le pair reçoit une preuve de sa présence et la stocke
+\item La preuve est fournie plus tard à la demande
+\end{itemize}
+Fonctionement par \alert{ronde} :
+\begin{itemize}
+\item Le pair reçoit une preuve à intervalles réguliers
+\item La preuve certifie la présence au cours de la ronde
+\item Un pair particulier : le \alert{serveur}, pour initier la ronde
+\end{itemize}
+\begin{columns}
+
+\begin{column}{0.45\textwidth}
+\begin{block}{Avantages}<2->
+\begin{itemize}
+\item décentralisation
+\item durabilité temporelle
+\end{itemize}
+\end{block}
+\end{column}
+
+\begin{column}{0.45\textwidth}
+\begin{block}{Attention}<3->
+\begin{itemize}
+\item collusion
+\item falsification
+\end{itemize}
+\end{block}
+\end{column}
+\end{columns}
+\end{frame}
+
+\begin{frame}{Fonctionnement}
+\begin{columns}[t]
+
+\begin{column}{0.4\textwidth}
+\textbf{Phase 1 : Semaille}
+
+$1$ choisit un secret $S$ et le diffuse.
+\end{column}
+
+\begin{column}{0.55\textwidth}
+\begin{figure}
+\psset{linewidth=0.6pt}
+    \psmatrix[mnode=circle,colsep=30pt,rowsep=20pt]
+[name=1]1\\[0pt]
+[name=2]2\\[0pt]
+[name=3]3\\[0pt]
+\endpsmatrix
+\psset{nodesep=0pt,arrows=->,
+  labelsep=2pt,shortput=nab}
+%\visible<4->{\ncarc[arcangle=15]{0}{1}^{a}}
+\ncline{1}{2}
+\ncline{2}{3}
+%\visible<2->{\nccurve[angleA=140,angleB=220,ncurv=5]{0}{0}_{b}}
+\end{figure}
+\end{column}
+\end{columns}
+\end{frame}
+
+
+\section{Résultats}
+\end{document}