مخطط الموضوع

  • عام

    طي الكل توسيع الكل

    Contactez-nous

                  ali.dabba@univ-msila.dz

    • En cas de problèmes ou de difficultés, n'hésitez pas à me contacter
    • Nous sommes à votre disposition pour vous aider


  • Objectifs du Cours

    Intitulé du Master : Réseaux et Technologies de l’information et de la Communication
    Intitulé de la matière : Optimisation des réseaux
    Semestre : S3

    Objectifs de l’enseignement :

    • Connaître les enjeux, critères et paramètres d’optimisation dans les réseaux
    • Comprendre et maitriser des outils mathématiques utilisés pour modéliser et optimiser les réseaux.

    Connaissances préalables recommandées

    • Connaissances de base en recherche opérationnelle (Théorie des graphes, …)
    • Connaissances de base en réseaux informatique (Modèles OSI & TCP-IP, …)
    • Notions de base en algorithmique

    Contenu de la matière

    1.    Les concepts de base des réseaux informatique.

    1.1.        Introduction

    1.2.        Système de communication

    1.3.        La terminologie de base des réseaux

    1.4.        La bande passante et Débit

    1.5.        Modèles OSI & TCP-IP

    1.6.        Les topologies

    1.7.        Les adresses IP (Internet Protocol)

    2.    Les concepts de base de la théorie des graphes

    2.1.        Introduction

    2.2.        Quelques exemples de modélisation par des graphes

    2.3.        Différentes notions de graphes

    2.4.        Degré dans un graphe

    2.5.        Différents types de graphes

    2.6.        Représentations des graphes

    2.7.        Notions de chemin, chaîne, cycle et circuit

    2.8.        Notion de connexité

    2.9.        Arbres et Arborescences

    3.    Algorithmes de Graphes

    3.1.        Introduction

    3.2.        Parcours de graphes

    3.2.1.       Parcours en largeur (Breadth First Search = BFS)

    3.2.2.       Parcours en profondeur (Depth First Search = DFS)

    3.3.        Problème du plus court chemin

    3.3.1.       Algorithme de Dijkstra

    3.3.2.       Algorithme de Bellman-Ford

    3.4.        Arbres couvrants minimaux

    3.4.1.       Algorithme de Kruskal

    3.4.2.       Algorithme de Prim

    3.5.        Coloration d'un graphe

    3.5.1.       Nombre chromatique

    3.5.2.       Algorithme de Welsh-Powell    

    3.6.        Réseaux de transport

    4.    Les algorithmes et protocoles de routage

    4.1.        Introduction

    4.2.        Qu’est-ce le Routage

    4.3.        Les Routeurs

    4.4.        Routage direct ou indirect

    4.5.        Principe du routage

    4.6.        Table de routage

    4.7.        Protocoles de routage efficaces

    4.8.        Types d’algorithmes de routage

    4.8.1.       Routage statique

    •  Plus court chemin
    • Inondation

    4.8.2.       Routage dynamique

    • Routage à Vecteur de distance
    • Routage à état des liens
    • Routage hiérarchique

    4.9.        Principaux protocoles de routage

    4.9.1.       RIP (Routing Information Protocol)

    4.9.2.       OSPF (Open Shortest Path First)

    4.9.3.       BGP (Border Gateway Protocol)

    5.    Performance et Dimensionnement des Réseaux

    5.1.        Introduction

    5.2.        Généralités sur les services supports et les télé-services

    5.3.        Eléments d’architecture des réseaux

    5.3.1.       Structure de base des réseaux

    5.3.2.       Conception du réseau de desserte

    5.3.3.       Conception du réseau dorsal

    5.4.        IV. Dimensionnement et évaluation des performance

    5.4.1.       Les réseaux en mode circuit

    • Notion d’intensité de trafic
    • Modèle d’Erlang à refus (modèle B)
    • Modèle d’Erlang à attente (Modèle C)

    5.4.2.       Les réseaux en mode paquets

    • Principe de la modélisation des réseaux
    • Notions de files d’attente
    • Application à la modélisation d’un réseau

    6.    Méthodes de Résolution en Optimisation Combinatoire

    6.1.        Introduction

    6.2.        Optimisation combinatoire

    6.3.        Notions sur la complexité

    6.4.        Classification des méthodes de résolutions

    6.5.        Les méthodes de résolution exactes

    6.5.1.       La méthode séparation et évaluation (Branch and Bound)

    6.5.2.       La méthode de coupes planes (Cutting-Plane)

    6.5.3.       La méthode Branch and Cut

    6.5.4.       Programmation dynamique

    6.6.        Les méthodes de résolution approchées

    6.6.1.       Heuristiques

    6.6.2.       Métaheuristiques

    6.6.3.       Classification des métaheuristiques

    • Métaheuristiques à solution unique

            - La méthode de descente

            - Recuit Simulé (Simulated Annealing)

            - La recherche Tabou (Tabu Search)

    • Métaheuristiques à population de solutions

             - Colonies de fourmis

             - Les algorithmes génétiques

              - L’optimisation par essaim de particules

              - La recherche dispersée

    6.7.        Intensification et diversification

    Mode d’évaluation : TP : 25%, TD : 25%, Examen écrit : 50%

    Références (Livres et polycopiés, sites internet, etc.)

    1. Danièle Dromard., & Dominique Seret. Architecture des réseaux: synthèse de cours & exercices corrigés. Pearson, 2009.
    2. Servin, Claude. Réseaux et télécoms: Cours et exercices corrigés. Dunod 2003.
    3. Georges, Fiche, & Gérard, Hébuterne. Trafic et performances des réseaux de télécoms. Lavoisier 2003.
    4. Pujolle, Guy. Initiation aux réseaux, cours et exercices. Eyrolles, 2001.
    5. DE, C. E. S. Cours des Méthodes de Résolution Exactes Heuristiques et Métaheuristiques.
    6. Jean-Baptiste Hiriart-Urruty, Optimisation et analyse convexe (exercices corrigés).
    7. Grégoire Allaire, Analyse numérique et optimisation, chap. 9 et 10.
    8. H. Mülhenbein. Evolutionary Algorithms : Theory and Applications. Wiley,1993.
    9. D. Goldberg. Genetic algorithms. addison wesley. Addison Wesley, ISBN : 0-201-15767-5, 1989a.
    10. D. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison Wesley, 1989b


  • NOTE_TD/TP/Rattrapage_2024

  • CHAPITRE 1 : Rappel sur les concepts de base des réseaux informatique

  • CHAPITRE 2 : Rappel sur les concepts de base de la théorie des graphes

  • CHAPITRE 3 : Algorithmes de Graphes

  • CHAPITRE 4 : Les algorithmes et protocoles de routage

  • CHAPITRE 5 : Performance et Dimensionnement des Réseaux

  • CHAPITRE 6 : Méthodes de Résolution Exactes Heuristiques et Métaheuristiques

  • EMD 2023-2024

  • EMD 2022-2023

  • Mini-Project (2022-2023)