![Photo bandeau superieur](https://buc.univ-saida.dz/admin/opac_css/temp/cms_vign/buce/large/section79.jpeg)
Titre : | Optimisation des poids dans le routage OSPF par les algorithmes èvolutionnaires |
Auteurs : | Mr RAHMANI Mohamed, Directeur de thèse ; BECHAREF Manel, Auteur ; BAHI Amina, Auteur |
Type de document : | texte imprimé |
Editeur : | Algèrie:unv saida-Dr Moulay Tahar, 2021-2022 |
Format : | 98P. / 29cm |
Accompagnement : | CD |
Note générale : | Bibliographie |
Langues: | Français |
Catégories : | |
Résumé : |
Avec la croissance d'Internet, Internet Service Providers (ISPs) tentent de répondre à la demande croissante de trafic avec de nouvelles technologies et une meilleure utilisation des ressources existantes. Le routage des paquets de données peut affecter l'utilisation du réseau. Les paquets sont envoyés le long des chemins du réseau de la source à la destination en suivant un protocole. Open Shortest Path First (OSPF) est le protocole de routage Internet (IRP) intra-domaine le plus couramment utilisé. Le flux est acheminé le long des chemins les plus courts, en divisant le flux aux nœuds avec plusieurs liens sortants sur un chemin le plus court vers l'adresse IP de destination. Les poids des liens sont attribués par l'opérateur du réseau. La longueur d'un chemin est la somme des poids des liens dans le chemin. Le problème du réglage des poids OSPF cherche un ensemble de poids qui optimise les performances du réseau. Nous étudions le problème de l'optimisation des poids OSPF, étant donné un ensemble de demandes projetées, avec l'objectif de minimiser la congestion du réseau. Le problème de l'affectation des poids est un problème d’optimisation NP-difficile. Nous présentons un algorithme génétique (GA) pour résoudre ce problème. Nous comparons nos résultats avec les heuristiques les plus connues et les plus couramment utilisées pour la détermination des poids OSPF, ainsi qu'avec une limite inférieure du routage optimal des flux multi-flots, qui est une relaxation de programmation linéaire du problème optimise des poids du routage OSPF. |
Note de contenu : |
1-La Théorie des Graphes 2-Généralités sur les réseaux 3-Protocole de routage 4-Algorithmes évolutionnaires 5-L’OPTIMISATION DES POIDS POUR LE ROUTAGE OSPF 6-RÉSULTATS |
Exemplaires (1)
Code-barres | Cote | Support | Localisation | Section | Disponibilité |
---|---|---|---|---|---|
TECT01818 | T.I.MS00642 | Périodique | Ouvrages | 27 | Libre accès Disponible |