ROUTAGE INTELLIGENT DANS LES RÉSEAUX HAUT DÉBIT

	Table des matières

	Introduction

	Chapitre 1 : Algorithmes de routage
	1.1 Introduction
	1.2 Routage à vecteur de distance
	1.3 Le protocole RIP
	1.4 Routage par information d'état de lien
	1.5 Le protocole OSPF

	Chapitre 2 : QRouting
	2.1 Méthodes d'apprentissage
		2.1.1 L'apprentissage supervisé
		2.1.2 L'apprentissage non supervisé
		2.1.3 L'apprentissage par renforcement
	2.2 Le Q-Learning
		2.2.1 L'algorithme QRouting
		2.2.2 La fonction de renforcement

	Chapitre 3 : Le problème des k plus courts chemins
	3.1 Introduction
	3.2 Définitions
	3.3 Algorithmes basés sur le principe d'optimalité
	3.4 Algorithme choisi
	3.5 Fonctionnement de l'algorithme

	Chapitre 4 : OPNET
	4.1 Network Domain
	4.2 Node Domain
	4.3 Process Domain
	4.4 Autres paramètres
	4.5 Simulation sous OPNET

	Chapitre 5 : Implémentation des algorithmes de routage
	5.1 Introduction
	5.2 Implémentation dans le Node Domain
	5.3 Format de paquet
	5.4 Implémentation dans le process domain
		5.4.1 Best Routing
		5.4.2 n-Best Routing
		5.4.3 Qrouting
			5.4.3.1 Implémentation
			5.4.3.2 Nécessité de l'exploration
			5.4.3.3 Méthodes d'exploration
			5.4.3.4 Méthode d'exploration du QRouting
		5.4.4 n-Best QRouting
		5.4.5 Routage expérimental

	Chapitre 6 : Simulation des algorithmes
	6.1 Réseau utilisé
	6.2 Conditions de simulation
	6.3 Résultats
		6.3.1 Conditions de trafic faible
		6.3.2 Conditions de trafic fort
		6.3.3 Comportement face à des pics de trafic

	Chapitre 7 : Implémentation dans un routeur IP
	7.1 Avantages d'une telle implémentation
	7.2 Ajout du protocole
	7.3 Activation du protocole pour la simulation
	7.4 Particularités du QRouting

	Conclusion et perspectives

	Bibliographie

	ANNEXE : Étude des simulateurs de réseaux