Séance de cours

Réseaux ad-hoc : routage et VRD

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Dans cours

CS-438: Decentralized systems engineering

A decentralized system is one that works when no single party is in charge or fully trusted. This course teaches decentralized systems principles while guiding students through the engineering of their own decentralized system featuring messaging, file sha ...

Description

Cette séance de cours couvre les bases des réseaux peer-to-peer, se concentrant sur les réseaux ad-hoc, les algorithmes de routage et les tables de hachage distribuées. En commençant par des exemples de réseaux P2P, l'instructeur explique les défis du routage des paquets et l'importance de protocoles de routage efficaces comme AODV et DSDV. La séance de cours s'inscrit ensuite dans le concept de tables de hachage distribuées, en discutant de la structure du Chord DHT et de ses caractéristiques clés telles que la fiabilité des données, la distribution des charges et l'optimisation des performances.

Enseignant·e·s (2)

Pierluca Borsò

Enseignement et PhD Cours Decentralized systems engineering CS-438 Un système est décentralisé lorsque son fonctionnement et sa sécurité ne dépendent d'aucune partie. Ce cours enseigne les principes de tels systèmes tout en guidant les étudiants à travers l'ingénierie de leur propre système décentralisé, incluant messagerie, partage de fichiers, blockchain, etc.

Bryan Alexander Ford

Enseignement et PhD Doctorant·es actuel·les Shailesh Mishra A dirigé les thèses EPFL de Eleftherios Kokoris Kogias, Kirill Nikitin, Cristina Basescu, Enis Ceyhun Alp, Simone Colombo, Pasindu Nivanthaka Tennage, Louis-Henri Manuel Jakob Merino A co-dirigé les thèses EPFL de David Froelicher, Ludovic Barman, Georgia Fragkouli Cours Decentralized systems engineering CS-438 Un système est décentralisé lorsque son fonctionnement et sa sécurité ne dépendent d'aucune partie. Ce cours enseigne les

Source officielle

Concepts associés (20)

Pair-à-pair

Le pair-à-pair ou système pair à pair (en anglais peer-to-peer, souvent abrégé « P2P ») est un modèle d'échange en réseau où chaque entité est à la fois client et serveur, contrairement au modèle client-serveur. Les termes « pair », « nœud » et « utilisateur » sont généralement utilisés pour désigner les entités composant un tel système. Un système pair à pair peut être partiellement centralisé (une partie de l'échange passe par un serveur central intermédiaire) ou totalement décentralisé (les connexions se font entre participants sans infrastructure particulière).

Routing loop

A routing loop is a common problem with various types of networks, particularly computer networks. They are formed when an error occurs in the operation of the routing algorithm, and as a result, in a group of nodes, the path to a particular destination forms a loop. In the simplest version, a routing loop of size two, node A thinks that the path to some destination (call it C) is through its neighbouring node, node B. At the same time, node B thinks that the path to C starts at node A.

Vecteur de distances

Les protocoles de routage à vecteur de distances (distance vector) sont des protocoles permettant de construire des tables de routages où aucun routeur ne possède la vision globale du réseau, la diffusion des routes se faisant de proche en proche. Le terme « vecteur de distances » vient du fait que le protocole manipule des vecteurs (des tableaux) de distances vers les autres nœuds du réseau. La « distance » en question est le nombre de sauts (hops) permettant d'atteindre les routeurs voisins.

Partage de fichiers en pair-à-pair

Un partage de fichiers en pair-à-pair (en anglais peer-to-peer - P2P) est un réseau informatique logiciel, destiné à partager des fichiers entre plusieurs ordinateurs interconnectés par Internet, chaque internaute pouvant être serveur et client d’un autre internaute. Ils forment ainsi des « pairs ». L'avantage technique essentiel du système par rapport à un chargement centralisé est le suivant : plus un contenu a de demandeurs sur un serveur central, plus celui-ci est encombré.

Table de hachage

Une table de hachage est, en informatique, une structure de données qui permet une association clé–valeur, c'est-à-dire une implémentation du type abstrait tableau associatif. Son but principal est de permettre de retrouver une clé donnée très rapidement, en la cherchant à un emplacement de la table correspondant au résultat d'une fonction de hachage calculée en O(1). Cela constitue un gain de temps très important pour les grosses tables, lors d'une recherche ou d'un besoin d'accès aux données en utilisant la clé définie.

Afficher plus

Séances de cours associées (32)

Ingénierie des systèmes décentralisés: DHT de corbeille

Couvre le Chord DHT en ingénierie décentralisée des systèmes, en mettant l'accent sur la fiabilité, la redondance et l'entretien des structures.

Codage réseau : routage et codage opportunistes

Explore le codage réseau pour une livraison efficace des données dans les réseaux sans fil, en optimisant les transmissions de paquets grâce à un routage et à un codage opportunistes.

Chord: Recherche & Routage

Couvre l'algorithme Chord pour la recherche et le routage dans les tables de hachage distribuées.

Réseaux multi-hop : Stratégies d'acheminement sans fil

Explore les réseaux sans fil multi-hop, les protocoles de routage et les solutions innovantes pour améliorer l'efficacité de la communication sans fil.

Stockage et distribution décentralisés: BitTorrent & IPFS Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le stockage et la distribution décentralisés à l'aide de BitTorrent & IPFS, couvrant les objectifs, les défis, les spécifications du bâtiment, l'intégrité, le bootstrapping, les performances, les incitatifs, la version, le nommage et les CRDT.

Afficher plus

Concepts associés (20)

Pair-à-pair

Routing loop

Vecteur de distances

Partage de fichiers en pair-à-pair

Table de hachage

Afficher plus