IFT3320/6320 Téléinformatique

Département d'informatique et de
recherche opérationnelle

Hiver 2003

Professeur B. Jaumard

Chaire de Recherche du Canada - Optimisation des Réseaux de Communications

Bureau 3359, Pavillon A. Aisensdadt

Courriel: brigitte.jaumard@umontreal.ca


Accueil

Plan de cours

Consultation

Horaires et locaux

Devoirs et projets

Démonstrations

Examens

 

Notes de cours

Les transparents utilisés dans le cours ne représentent que des notes de cours partielles, et ne couvrent pas toute la matière, en particulier la matière présentée directement au tableau. Aucune note de cours ne sera fourni aux étudiants pour la matière du cours présentée directement au tableau. Les transparents seront rendus disponibles sur la page web du cours (format .pdf).

 

Références

 [CHE98] O. Cherkaoui, La téléinformatique, Chenelière/McGraw-Hill, 1998.

[DEA02] T. Dean, Réseaux informatiques, 2ème édition, Les éditions Reynald Goulet, 2002.

[HAL01] F. Halsall, Multimedia Communications: Applications, Networks, Protocols and Standards, Addison-Wesley, 2001.

[LIU02] K.H. Liu, IP over WDM, Wiley, 2002.

[MAN00] L. Manseau. Télécommunications et réseaux informatiques. Éditions Saint-Martin, 2000.

[PUJ00] : G. Pujolle, Initiation aux réseaux - cours et exercices, Eyrolles, 2000.

[TAN99] : Tanenbaum, Réseaux, Dunod, 3ème édition, 1999.

[TAN03]: Tanenbaum, Computer Networks, 4ème édition, 2003.

 

Lundi 6 janvier 2003. 

Introduction. Définition de la téléinformatique. Réseaux informatiques et réseaux de télécommunications. Caractéristiques physiques des réseaux.

 

Transparents (intro.pdf)

 

 

      Lectures

 

 

Vendredi 10 janvier 2003.

Composantes logicielles des réseaux de communications. Modèle de référence OSI.

 

Transparents (pdf) présentés en cours. Quelques explications supplémentaires (pdf).

 

      Lectures

  •  [TAN99] et [TAN03] Chap. 1, sections 1.3 et 1.4.1.

 

 

Lundi 13 janvier 2003. 

Modèle de référence TCP/IP. Comparaison et critiques des modèles OSI et TCP/IP. Transparents (pdf).

      Lectures

  •   [TAN99] Chap. 1, sections 1.4.2 à 1.4.5.

                        

 

Vendredi 17 janvier 2003. Cours annulé : reprise lundi 10 février de 12h30 à 13h30 + lundi 17 février de 12h30 à 13h30.

 

Reprise les lundi 10 et 17 février de 11h30 à 12h30.

 

 

Lundi 20 janvier 2003. Le cours sera donné par S. Hamid.

Exemples de réseaux. Services de communications de données. Normalisation des réseaux.

[TAN99] Chap. 1, sections 1.5, 1.6 et 1.7.

 

Vendredi 22 janvier 2003.

 

La couche physique des réseaux.

Équipements d'interconnexion. Transparents (pdf).

Quelques bases théoriques de la transmission des données.  Transparents 1 à 24 de notes3.pdf + pdf2.

  [TAN99] Chap. 2, section 2.1

           [CHE98] Chap. 2, sections 2.1 à 2.3 ; Chap. 3, section 3.2..

 

 

Lundi 27 janvier 2003. 

Couche physique des réseaux. Encodage numérique/analogique. Transmission synchrone/asyncrone. Comuutation et multiplexage (début).

Transparents 25 à 42 de notes3.pdf + pdf.

[CHE98] Chap. 3, section 3.3.

          ou [PUJ00] Chap. 7.

                      

 

Vendredi 31 janvier 2003. Cours annulé: reprise lundi 24 février de 12h30 à 13h30 + lundi 10 mars de 12h30 à 13h30

 

 

Lundi 3 février 2003. 

 

Commutation et multiplexage: définitions et comparaisons. Les différents types de multiplexages. Les média de transmission.

Transparents 42 à 61 de notes3.pdf + pdf

[TAN99] Chap. 2, sections 2.2, 2.3, 2.4.8, 2.4.10.

 

                        

Vendredi 7 février 2003.

 

Couche physique. SONET et SDH. Transparents 77 à 79 de notes3.pdf + sonet.pdf

Couche liaison de données. Rappels des objectifs. Détection et correction d'erreurs. Codes de Hamming et codes CRC.

Transparents 1 à 11 de notes4.pdf + codage.pdf.

 

Lectures

  • [TAN99] et [TAN03] Chap. 3, sections 3.1 et  3.2.

  • [PUJ00] Chapitre 11, sections 3 et 4 (SONET, SDH)

  • [HAL96] Appendix A.1 (codes de Hamming)

  • [MAN00] Sections 3.3.2. et 3.3.3. (codes CRC)

 

Lundi 10 février 2003. 

Équipements d'interconnexion.Transparents 14 à 27 de  interconnexion.pdf

Les services de liaison de données.

Le contrôle de flux: méthode arrêt et attente (stop and wait protocol), méthode de la fenêtre coulissante (sliding window protocol), efficacité des différents protocoles de contrôle de flux.

Le contrôle d'erreurs: méthode ARQ avec arrêt et attente (stop and wait ARQ), système ARQ avec mémoire à n blocs (Go-back-N ARQ), système de répétition sélective (selective repeat).

Transparents 12 à 32 de notes4.pdf + controle_flux.pdf

 

 Lectures

  • [TAN99] Chapitre 4, section 4.4 (les ponts) + Chap. 3, sections 3.3 et 3.4.

  • [TAN03] Chapitre 4, section 4.7 (Data Link Layer Switching) + Chap. 3, sections 3.3 et 3.4.

  • [CHE98] Chapitre 2 (équipements d'interconnexion) + Chapitre 4, sections 4.5 et 4.6.

  • [DEA02] Chapitre 6 (matériel de réseaux)

  • [HAL98] Chapitre 4.

  • [HAL01] Chapitre 6, section 6.7.

                        

 

Vendredi 14 février 2003. Cours annulé: reprise lundi 17 mars de 12h30 à 13h30 + lundi 24 mars de 12h30 à 13h30

 

 

Lundi 17 février 2003. 

Mac: la sous-couche de contrôle d'accès au canal. Techniques d'allocation des canaux de communication.

Transparents notes5.pdf + compléments reseau_LAN.pdf

  [TAN99] Chap. 4, section 4.1.

                        

 

Vendredi 21 février 2003.

Réseaux ATM

Transparents ATM_norme.pdf

[TAN99] Chap. 2, section 2.6, Chap. 3, section 3.6.3 ; Chap. 5, section 5.6

 

 

Lundi 24 février 2003. 

Réseaux cellulaires: principe des réseaux cellulaires, multiplexage en fréquences, réseaux GSM/CDMA.

Réseaux de satellites: quelques exemples.

Réseaux optiques: WDM et DWDM, routage et affectation de longueurs d'onde

 

   Réseaux sans fil, réseaux cellulaires, réseaux de satellites

            reseauxsansfil.pdf (pages 1 à 11, 17, 21, 23 à 25, 30 à 32).

 

            Réseaux sans fil

            http: www.urec.cnrs.fr/cours/Physique/sf.pdf (pages 26 à 32).

 

            Réseaux mobiles et sans fil

            mobile.pdf (pages 2 à 5, 14 à 16, 31, 37).

 

            Architectures de réseaux mobiles: introduction et historique

            architecture_reseaux_mobiles.pdf (pages 2, 6, 15 à 18, 53 à 67).

 

            Réseaux optiques - Implémentation des fonctions de transmission, de multiplexage, de routage, de supervision dans le domaine optique.

            http:  www.urec.cnrs.fr/hd/DWDM/present-gautier.pdf (pages 3 à 15)

 

             Les technologies optiques

             http: www.ens-lyon.fr/~cpham/ENSEIGNEMENT/DISIC/ReseauxOptiques.pdf (pages 2 à 6, 8 à 10, 12, 13, 16, 17).

 

 

 

Vendredi 28 février 2003.  EXAMEN INTRA

 

 

Semaine de relâche: du 3 au 9 mars 2003.

 

 

Lundi 10 mars 2003. 

Les protocoles de l'Internet. La couche réseau de l'Internet. Fragmentation et réassemblage. Adresses IP.

Transparents 1 à 19 : notes6.pdf.

                        

[TAN99] La couche réseau dans Internet: section 5.5. (paragraphes 5.5.1 à 5.5.3)

          [CHE98] Le protocole IP d'Internet: section 6.6 (paragraphes 6.6.1 à 6.6.5)

 

 

Vendredi 14 mars 2003.

Adresses CIDR. La couche transport dans l'Internet.

Protocoles ARP/RARP, ICMP, DNS, Protocoles d'applications: transparents 20 à 45 : notes6.pdf.

 

 

  Protocoles TCP & UDP

            http://www.ens-lyon.fr/~cpham/ENSEIGNEMENT/COMMUN/Transport_1pp.pdf

  

           Adresses CIDR. Transparents 86-103.

           http://www.rennes.enst-bretagne.fr/~toutain/0203/ITAM.pdf

 

           [TAN99] Chap. 5, sections 5.5.4 et 5.5.9 ; Chap. 6, sections 6.3 et 6.4.

 

 

 

Lundi 17 mars 2003. 

Les protocoles de routage dans l'Internet. IPv6.

 

 

           Protocoles de routage RIP et OSPF. Transparents 221 à 229, 235 à 289.

           http://www.rennes.enst-bretagne.fr/~toutain/0203/ITAM.pdf

                        

           Protocole IPv6

           http://www.ecse.rpi.edu/Homepages/shivkuma/teaching/sp2001/ip2001-Lecture13-6pp.pdf

 

           [TAN99] Chap. 5, sections 5.5.5, 5.5.6 et 5.5.10.

 

 

 

 

Vendredi 21 mars 2003.

 

Quelques considérations sur le développement des réseaux aujourd'hui: 3G vs 4G, comment rétablir un contexte de profits pour les compagnies dans un contexte de réseaux IP, réseaux ad-hoc vs réseaux cellulaires classiques.

 

La couche application: la sécurité dans les réseaux. Cryptographie traditionnelle: chiffrement par substitution et codes de transposition, algorithmes à clés secrètes (introduction: boîte-P, boîte-S).

 

[TAN99] Chap. 7, section 7.1: 7.1.1, 7.1.2, 7.1.3 (pages 602 à 604)).

          [HAL01] Chap. 13, sections 13.3, 13.4 (13.4.1 à 13.4.3)

          Transparents: securityBJ.pdf (pages 1 à 12)

 

 

Lundi 24 mars 2003. 

 

Algorithmes à clés secrètes: algorithmes DES et IDEA. Algorithmes à clés publiques: algorithme RSA  Protocoles de non répudiation. Protocoles d'authentification. Signatures numériques.

  

[TAN99] Chap. 7, section 7.1: 7.1.4.

          [HAL01] Chap. 13, sections 13.4 (13.4.4 à 13.4.5), 13.4.5, 13.6.1.

          Transparents: SecurityBJ.pdf (pages 12 à 24).

 

              

Vendredi 28 mars 2003.

 

Routage dans les réseaux optiques. Quelques rappels sur WDM. Comparaison TDM/WDM. Évolution des réseaux optiques WDM. IP sur WDM. Routage et affectation de longueurs d'onde dans les réseaux optiques. Routage OBS et OPS.

               

[LIU02] Section 1.1 (1.1.1, 1.1.2), 1.2, 1.3, 1.4, 4.5.1 (pages 126 à 134, 136 à 138), 5.1.1, 5.1.2, 5.1.3.

          Introduction to Optical Transmission in a Communications Network, http://www.iec.org.

          Dense Wavelength Division Multiplexing (DWDM), http://www.iec.org.

 

 

Lundi 31 mars 2003. 

 

Algorithmes de contrôle de congestion. Introduction et principes généraux. Politiques de prévention de la congestion. Canalisation du trafic: algorithme du seau percé, algorithme du seau percé à jetons.

                        

  [TAN99] Chap. 5.3, sections 5.3.1, 5.3.2., 5.3.3.

 

     

Vendredi 4 avril 2003.

 

Algorithmes de routage: principes d'optimalité, routage du plus court chemin, routage par inondation, routage fondé sur le flux, routage à vecteur de distance, routage par informations d'état de lien, routage hiérarchique.

 

[TAN99] Chap. 5.2, sections 5.2.1 à 5.2.7.

 

 

Lundi 7 avril 2003. 

 

Notions sur la qualité de service (QdS, QoS) dans les réseaux multiservices.

 

  Transparents: QdS.pdf 

  •  Applications temps réel, applications non temps réel, définition de la QdS, QdS dans les réseaux IP, principes permettant d'établir des garanties de QdS, nécessité d'une politique d'ordonnancement des paquets, comment améliorer la QdS sur l'Internet  (pages 4 à 16)

  • Quelques remarques sur la gestion des queues et la perte de paquets (pages 38, 41, 42)

  • Politiques d'ordonnancement: définitions, gestion des priorités, Round Robin (RR), weighted Round Robin (WRR), Generalized Processor Sharing (GPS), ordonnancement équitable, politique WFQ, (pages 69 à 89)

  • Architectures QdS: IntServ vs DiffServ, principes de RSVP, contrôle d'admission, (pages 91 à 117, 131)

                        

Vendredi 25 avril 2003.  EXAMEN FINAL