Packet radiovignette|Contrôleur de nœud terminal modem radio par paquets à 2400 bauds Le packet radio est une forme de transmission de données numériques utilisée pour créer un lien entre ordinateurs. L'utilisation la plus courante du packet radio est faite par les radioamateurs afin de construire des réseaux sans fils d'ordinateurs. Son nom est une référence à l'utilisation de la commutation de paquets entre des nœuds de réseaux (nodes), qui permettent à plusieurs circuits virtuels de coexister sur un même canal radio.
Table de hachage distribuéeUne table de hachage distribuée (ou DHT pour Distributed Hash Table), est une technique permettant la mise en place d’une table de hachage dans un système réparti. Une table de hachage est une structure de données de type clé → valeur. Chaque donnée est associée à une clé et est distribuée sur le réseau. Les tables de hachage permettent de répartir le stockage de données sur l’ensemble des nœuds du réseau, chaque nœud étant responsable d’une partie des données.
Chaîne (théorie des graphes)Dans un graphe non orienté, une chaîne reliant à , notée , est définie par une suite finie d'arêtes consécutives, reliant à . La notion correspondante dans les graphes orientés est celle de chemin. Une chaîne élémentaire est une chaîne ne passant pas deux fois par un même sommet, c'est-à-dire dont tous les sommets sont distincts. Une chaîne simple est une chaîne ne passant pas deux fois par une même arête, c'est-à-dire dont toutes les arêtes sont distinctes. Un cycle est une chaîne simple dont les deux extrémités sont identiques.
