Objectifs. Un réseau étant constitué d'une multitude de nœuds (routeurs) indépendants les uns des autres, le premier des objectifs est de permettre à deux machines de part et d'autre du réseau de communiquer en passant par un chemin raisonnablement court, si possible optimal.
Dans les réseaux à commutation de paquets, tels qu'Internet, le routage sélectionne les chemins que doivent emprunter les paquets IP (Internet Protocol) pour se rendre de leur origine à leur destination. Ces décisions de routage Internet sont prises par des périphériques réseau spécialisés appelés routeurs.
Le but d'un algorithme de routage est de permettre le calcul de route entre ces deux noeuds au sens d'un certain critère, et la diffusion des informations nécessaires à ce calcul. Le calcul se doit également de répartir de la manière la plus homogène possible les ressources du réseau.
Pour effectuer le routage, on considère deux types de machines ou composants du réseau : les routeurs, qui servent d'intermédiaire dans la transmission d'un message, les hôtes qui émettent ou reçoivent les messages.
Un routeur comporte donc 2 interfaces réseaux pour relier entre eux deux réseaux locaux. Le réseau Internet permet à 2 machines d'échanger des informations entre elles. Chaque machine dispose d'une adresse IP unique qui lui permet d'être identifiée sur le réseau.
Un algorithme sert à résoudre une problématique donnée. Pour cela, il faut définir et additionner des critères qui permettront d'obtenir un résultat répondant justement à cette problématique.
Un algorithme est la description d'une suite d'étapes permettant d'obtenir un résultat à partir d'éléments fournis en entrée. Par exemple, une recette de cuisine est un algorithme permettant d'obtenir un plat à partir de ses ingrédients!
Un algorithme est une méthode générale pour résoudre un type de problèmes. Il est dit correct lorsque, pour chaque instance du problème, il se termine en produisant la bonne sortie, c'est-à-dire qu'il résout le problème posé.
L'adresse IP (Internet Protocol) désigne un numéro unique attribué de manière provisoire ou durable à un ordinateur connecté à un réseau informatique qui utilise l'internet protocole.
La première partie d'une adresse IP est utilisée comme adresse réseau, la dernière partie comme adresse hôte. Si vous prenez l'exemple 192.168.123.132 et que vous le divisez en ces deux parties, vous obtenez 192.168.123. = réseau . 132 = hôte ou 192.168.123.0 = adresse du réseau.
Pour faciliter la gestion des paramètres TCP/IP, nous vous recommandons d'utiliser le protocole DHCP (Dynamic Host Configuration Protocol). Le protocole DHCP affecte automatiquement des adresses IP (Internet Protocol) aux ordinateurs de votre réseau, si ce dernier prend cette fonctionnalité en charge.
Étude systématique
Le premier à avoir systématisé des algorithmes est le mathématicien perse Al-Khwârizmî, actif entre 813 et 833. Dans son ouvrage Abrégé du calcul par la restauration et la comparaison, il étudie toutes les équations du second degré et en donne la résolution par des algorithmes généraux.
Une femme invente le premier langage informatique !
Si la place des femmes dans les métiers du numérique reste encore inférieure à 30%, paradoxalement, le premier langage de programmation a été conçu en 1842 par une femme, Ada Lovelace.
Le différence entre un algorithme et un programme est souvent une question de niveau de détail. Un algorithme est souvent exprimé avec une notation indépendante de tout langage de programmation alors qu'un programme est écrit dans un langage de programmation particulier.
Contrairement aux tableaux qui sont des structures de données dont tous les éléments sont de même type, les enregistrements sont des structures de données dont les éléments peuvent être de différents types et qui se rapportent `a la même entité sémantique.
On distingue trois principales catégories d'algorithmes de Machine Learning : supervisés, non-supervisés, et semi-supervisés. Chacune de ces catégories repose sur une méthode d'apprentissage différente.
Le PageRank est sans aucun doute l'algorithme le plus utilisé dans le monde. Il est le fondement du classement des pages sur le moteur de recherche de Google.
Les variables sont des éléments qui associent un nom (l'identifiant) à une valeur, qui sera implantée dans la mémoire du système programmé. Une variable contient une valeur qui peut varier au cours de l'exécution du programme.
programmation n.f. Action de programmer quelque chose, un événement.
Pour le routage statique, les tables sont remplies manuellement. Il est utilisé sur des petits réseaux ou sur des réseaux d'extrémité. Avec le routage dynamique, les tables sont remplies automatiquement. On configure un protocole qui va se charger d'établir la topologie et de remplir les tables de routage.
« Mais la table de routage Internet va continuer à grossir organiquement et nous atteindra bientôt de nouveau la limite de 512 000 », pointe Andree Toonk.
l'en-tête : cette partie sert à donner un nom à l'algorithme. Elle est précédée par le mot Algorithme ; la partie déclarative : dans cette partie, on déclare les différents objets que l'algorithme utilise (constantes, variables, etc.) ; le corps de l'algorithme : cette partie contient les instructions de l'algorithme.