♣ Contenu du memoire
1 Introduction générale
1.1 Présentation du sujet
1.2 Plan du rapport
1.3 Présentation de l’organisme: CCK
I Etude théorique et résultats expérimentaux
1 Modèle, variables et contraintes de conception
1.1 Le modèle
1.1.1 Présentation du modèle
1.1.2 Détermination du temps de réponse moyen
1.2 Les variables et les contraintes
1.2.1 Les variables de conception
1.2.2 Les contraintes
1.3 Conclusion
2 Caractérisation des coûts
2.1 Etude de l’offre du marché
2.1.1 Structuration des tarifs des Lignes Spécialisées (LS)
2.1.2 Structuration des tarifs pour les lignes louées X25
2.1.3 Accès RNIS
2.1.4 Réseau Téléphonique Commuté (RTC)
2.2 Choix du réseau télécom
2.3 Conclusion
3 Problème d’allocation de capacité
3.1 Formulation du problème
3.2 Cas où la fonction Coût-Capacité est linéaire
3.2.1 Optimisation du temps de réponse
3.2.2 Optimisation du coût du réseau
3.3 Cas où la fonction Coût-Capacité est concave
3.4 Cas où les capacités sont discrètes
3.4.1 Méthode de décomposition de Lagrange (LD)
3.5 Conclusion
4 Problème d’allocation de ot
4.1 Le problème de routage
4.1.1 Formulation du problème
4.2 La méthode de déviation de ux
4.2.1 Description de la méthode
4.2.2 Représentation et calcul des tables de routage
4.2.3 Résultats expérimentaux
4.3 Conclusion
5 Problème d’allocation de capacité et de ot
5.1 Formulation du problème
5.2 Propriétés des minima locaux: Algorithme général pour leur détermination
5.3 Fonction Coût-Capacité linéaire
5.4 Résultats expérimentaux
5.5 Conclusion
6 Problème général d’allocation
6.1 Formulation du problème
6.2 Conception de la topologie
6.2.1 T opologie maillée
6.2.2 T opologie multipoint
6.2.3 T opologie en étoile
6.3 Etude de la [1]abilité d’un réseau
6.3.1 Détermination de la connectivité d’un réseau
6.3.2 Simulation de la [1]abilité d’un réseau
6.4 Conclusion
7 Etude de cas: Conception du Réseau National Universitaire
7.1 Architecture globale du RNU
7.2 Conception du backbone du RNU
7.3 Conception des différents relais
7.3.1 Matrice de distances géographiques
7.3.2 Détermination de la matrice de tra[1]c
7.4 T opologie optimale du relais du nord
7.5 Conclusion
II Processus de mise en œuvre de WanDesigner
1 Spéci[1]cations de WanDesigner
1.1 Formulation du problème
1.2 Besoins fonctionnels
1.3 Besoins architecturaux
1.4 Conclusion
2 Analyse de WanDesigner
2.1 Modélisation statique
2.1.1 Identi[1]cation des classes d’objets
2.1.2 Préparation du dictionnaire des données
2.1.3 Organisation et simpli[1]cation des classes d’objets en utilisant l’héritage
2.2 Modélisation dynamique de WanDesigner
2.2.1 Préparation des scénarios
2.2.2 Construction du diagramme d’états
2.3 Modélisation fonctionnelle de WanDesigner
2.4 Conclusion
3 Approche adoptée pour la mise en œuvre de WanDesigner
3.1 Architecture de WanDesigner
3.2 L ‘interface utilisateur
3.3 Les moteurs d’optimisation
3.3.1 Les algorithmes d’optimisation
3.3.2 Le modèle de coûts
3.3.3 Le modèle de réseau
3.4 Gestionnaire des réservoirs de données
3.5 Conclusion
4 Mise en œuvre de l’atelier WanDesigner
4.1 Quelles structures de données?
4.2 Le sous-sytème Optimiseur
4.2.1 La classe Switch
4.2.2 La classe Link
4.2.3 La classe Network
4.3 Le sous-système Gestionnaire des réservoirs de données: DBManager
4.4 Le sous-système de l’interface graphique
4.4.1 La classe GUIManager
4.4.2 La classe GUICanvas
4.5 Conclusion
5 Réalisation
5.1 Environnement du travail
5.1.1 Con[1]guration matérielle
5.1.2 Con[1]guration logicielle
5.2 T ravail réalisé
5.2.1 Aspect calcul
5.2.2 Aspect stockage de données
5.2.3 Aspect interface
5.2.4 Réalisation d’un serveur Web
5.3 L ‘atelier en chiffres
5.4 Dif[1]cultés et Problèmes rencontrés
5.5 Chronogramme
6 Conclusion et perspectives