Cours de protocoles réseaux

(Master 1 informatique)

 

 

·       sommaire

·       horaires et informations générales

·       Résumés des cours effectués

 

Le premier devoir est à rendre pour le 4 décembre (texte du devoir)
Le deuxième devoir est à rendre le 8 janvier (jour de l'examen) (texte du devoir2)

Le but de se cours est de décrire et d'étudier certains des protocoles utilisés en réseau. Il vient en complément d'un cours réseau au sens classique du terme dont les principales notions seront rappelées dans une première séance. Ce cours peut aussi être considéré comme une introduction à l'algorithmique distribuée.

 

Bibliographie:

           Computer Networking, J.F. Kurose, K.W. Ross, Pearson

            Introdcution to Dsitributed Algorithms G. Tel, Cambridge

 

 

 

Le sommaire du cours est donné à titre indicatif.

Sommaire du cours (prévisions)

              Rappels: réseaux, tcp/ip, architecture en couches etc.

              Rappels: algorithmes de graphes

             

              Protocoles:

                            Modèles,

                            Propriétés des systèmes de transitions

                            Horloges logiques et causalités

 

              Protocoles de communication

                            Codes correcteurs d'erreur
                            algorithme du bit alterné

                            Protocole de la fenêtre coulissante

 

              Algorithmes de routage

                            Rappels sur les algorithmes de graphes

                            Algorithmes de routages

 

              Sécurité des réseaux
                            principes de cryptographies
                            clés symétriques, clés publiques, "digest": applications
                            SSL

 

 

                           

Horaires

Cours	Vendredi 8h30-10h30	8C
TD	Jeudi 8h30-10h30	470E
TD	Jeudi 14h30-16h30	470E

 

Enseignants responsables: C.Delporte et H. Fauconnier

 

Modalité de contrôle des connaissances:

              Max(Examen, 1/2 examen +1/2 contrôle continu)

 

 

Résumés des cours

Date	Résumé :	Compléments :
2 octobre	Introduction générale: Généralités sur les réseaux et internet	Copie des transparents (Kurose Ross: Computer networking l'accès est restreint: user=M1 password=Diderot) (format pdf)
9 octobre	TD: problème de la terminaison distribuée (partie 1) Cours: Modèles   systèmes de  transition (distribué)   communication synchrone et     asynchrone
16 octobre	TD: problème de la terminaison dsitribuée (partie 2) Cours: Modèles Safety-liveness, logique temporelle ordre causal et horloges logiques
23 octobre	Couche liaison de données	copie des transparents (accès restreint user=M1 password=Diderot) (copie des transparents ppt) (format pdf)
30 octobre	Couche liaison de données: communication fiables	copie des transparents (accès restreint user=M1 password=Diderot) (ppt) (pdf)
6 novembre	Couche liaision de données: algorithme des sliding windows TD: codes correcteurs d'erreurs
13 novembre	Cours: protocole du bit alterné TD: codes correcteurs d'erreur
20 novembre	Cours: couche transport (début) TD: rappels sur les algorithmes sur les graphes	copie des transparents (accès restreint user=M1 password=Diderot) (ppt) (pdf)
27 novembre	Congestion TCP Couche réseaux (début)	copie des transparents (accès restreint user=M1 password=Diderot) (ppt) (pdf)
4 décembre	Couche réseaux: routage	Devoir 1 à rendre copie des transparents (accès restreint user=M1 password=Diderot) (ppt) (pdf)
11 décembre	Sécurité des réseaux, clés publiques, clés symétriques, hachage et digest applications SSL	Devoir 2 à rendre copie des transparents (accès restreint user=M1 password=Diderot) (ppt) (pdf)